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This  research  is  concerned  with  binary  sequences.  Such 
two-level  voltage  waveforms  are  used  in  some  types  of  spread 
spectrum  systems.  Of  interest  in  this  work  is  the  effect 
of  shaping  the  normally  rectangular  pulses  of  the  binary 
sequence.  An  objective  is  to  find  and  tabulate  particular 
sequences  and  specific  shapes  having  desirable  autocorrelation 
functions  and  power  spectra. 

A direct  and  versatile  method  of  shaping  binary  sequences 
is  presented.  Photographs  of  sequences  having  triangular, 
raised  sine  and  ramp  shapes  are  included  in  the  report. 
Photographs  of  the  autocorrelation  function  and  spectra  of 
selected  shaped  sequences  are  presented. 

The  computer  programs  used  to  search  for  sequences  of 
interest  and  used  to  calculate  the  autocorrelation  function 
and  spectra  of  particular  shaped  sequences  are  described. 

Shaped  sequences  having  interesting  spectra  were  dis- 
covered. For  example,  some  spectra  have  very  small  side 
lobe  levels;  others  have  no  discernible  nulls  in  the  spectra; 
some  spectra  have  nulls  which  are  not  simply  related  to 
the  sequence  clock  frequency  (pulse  rate) . 
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I . INTRODUCTION 


The  work  reported  here  concerns  shaping  the  voltage 
pulses  (bits)  of  binary  sequences.  An  objective  of  the 
study  is  to  find  binary  sequences  having  spectra  which, 
by  proper  pulse  shaping,  can  be  made  nearly  uniform  or 
otherwise  modified. 

This  report  also  includes  the  theory  of  pulse  shaping, 
the  results  of  a computer  investigation,  the  circuitry  used 
to  generate  desired  pulse-shapes,  and  the  time  and  frequency 
descriptions  (voltage  and  spectra  photographs)  of  sequences 
with  pulses  of  various  shapes. 

A.  PLAN  OF  THE  RESEARCH 

The  two  main  areas  of  this  research  are  a computer 
investigation  and  the  design  and  use  of  an  experimental 
system  to  generate  binary  sequences  having  shaped  pulses 
(bits)  . 

Three  steps  were  followed  in  pursuing  the  objective  of 
identifying  binary  sequences  and  pulse  shapes  that  have 
nearly  uniform  power  spectra. 

(1)  A computer  search  for  binary  sequences  of  all  lengths 
through  20  bits  to  find  those  sequences  which  have  spectra 
of  interest.  Then,  pulse  shaping  of  the  interesting 
sequences  was  done,  and  the  autocorrelation  functions  and 
power  spectra  of  these  shaped  sequences  were  determined. 
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(2)  A digital  computer  was  used  to  determine  the  auto- 
correlation function  and  power  spectra,  of  "shaped" 
m^sequences . 

(3)  Computer  results  were  verified  in  the  laboratory. 

Some  results  of  interest  include: 

(a)  The  discovery  of  particular  pulse  shapes  and 
sequences  having  spectra  with  small  sidelobe  levels. 

(b)  The  realization  of  relatively  simple  circuitry 
to  obtain  pulses  of  various  shapes. 

(c)  The  implementation  of  a computer  program  to  generate 
all  binary  sequences  of  any  length.  This  program  also 
calculates  the  autocorrelation  function  of  each  sequence 
(periodic  or  aperiodic)  and  provides  a printout  of  those 
autocorrelation  functions  which  satisfy  predetermined 
criteria. 

(d)  The  implementation  of  a computer  program  to  shape 
sequences,  and  calculate,  print  and  plot  their  autocorrela- 
tion functions  and  power  spectra. 

B.  CONTENTS  OF  THIS  REPORT 

Chapter  II  provides  the  necessary  background  by  defining 
basic  properties  of  binary  sequences,  voltage  and  power 
spectra,  autocorrelation  function  and  m-sequences. 

The  theory,  computer  programs  and  results,  and  the 
experimental  system  and  results  used  to  select,  generate 
and  shape  binary  sequences  are  presented  in  Chapter  III. 

Recommendations  and  conclusions  are  contained  in 


Chapter  IV. 


II.  BACKGROUND 


A.  BINARY  SEQUENCES 

A binary  sequence  is  a list  of  elements,  each  of  which 
can  have  one  of  two  distinct  values.  These  values  are 
usually  represented  either  by  +1  and  -1,  by  1 and  0 or  by 
+ and  - . 

For  example,  sequence  A may  be  written: 

A = + + - + or  A = 1 1 0 1 or  A = +1,+1,-1,+1  . 

The  number  of  elements  in  a sequence  is  the  length, 
denoted  here  by  L.  In  the  above  example,  the  length  of 
the  sequence  A is  L = 4.  The  number  of  different  possible 
binary  sequences  of  length  L is  2^. 

In  electrical  engineering,  the  binary  sequence  has  a 
voltage  equivalent  v(t),  where,  for  example,  1 may  be 
represented  by  a voltage  level  = +V,  and  0 by  a voltage 
level  = -V  (bipolar  logic)  where  t is  the  bit  duration,  as 
shown  in  Fig.  1.  (In  unipolar  logic  either  1 or  0 is 
represented  by  zero  volts  or  "ground.") 


v(t) 

+v 

1 1 

0 

1 

z 2z 

3£ 

4E; 

-V 

FIGURE  1.  VOLTAGE  EQUIVALENT  OF  A BINARY  SEQUENCE. 

B.  THE  AMPLITUDE  (VOLTAGE)  SPECTRUM 

Any  function  v(t)  having  certain  mathematical  properties* 
has  a Fourier  transform  V(f)  defined  by  the  expression; 

+ flO 

V(f)  = / v{t)  dt  = F[v(t)] 

— 00 

where,  in  this  report,  v(t)  is  a function  of  time  and  V(f) 
is  a function  of  frequency,  with  f having  units  which  are 
the  inverse  of  t.  If  t corresponds  to  seconds,  f is  in 
Hertz. 

The  inverse  transform  of  V (f)  is 

+ 0O 

F"^[V{f)]  = v(t)  = / V(f)  df 

— 00 

*A  function  has  a Fourier  transform  if  it  has  a finite 
number  of  maxima,  minima,  discontinuities  and  integrable 
infinities,  and  does  not  have  infinite  energy,  i.e. 

2 

/ lv(t) 1 dt  is  finite. 
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In  general,  the  Fourier  transform  is  a complex  quantity 

V(f)  = R(f)  + jl(f)  = |V{f) 

where  R(f)  is  the  real  part  and  1(f)  is  the  imaginary  part 
of  the  Fourier  transform. 

|V(f) I is  called  the  amplitude  spectrum  of  v(t)  and  is 
given  by: 


|V(f)  I = YR^(f)  +l2(f) 

which  describes  the  amplitude  distribution  of  the  signal 
(voltage)  with  frequency. 

A spectrum  analyzer  excited  by  v(t) , displays  typically, 
|v(f)  1,  the  cunplitude  spectrum  of  v(t). 

9^(f)  is  the  phase  spectrum,  of  v(t)  and  is  given  by: 

9^(f)  = arctan[|-||^] 

When  v(t)  is  a real  signal,  then  V(f)  is  defined  for 
all  -00  £ f _<  +00,  and  lv(f)  | is  an  even  function,  while 
9.^^(f)  is  an  odd  function. 

When  v(t)  is  periodic,  then  the  transform  consists  of 
delta  functions  and  the  spectrum  is  discrete  (Refs.  1,2,3]. 
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C.  POWER  SPECTRUM  AND  AUTOCORRELATION  FUNCTION 

1.  For  a signal  v(t) , which  exists  for  all  time, 
we  define  the  power  spectral  density  function  G^(f)  as  a 
real,  even,  non-negative  function  of  frequency,  which  gives 
the  total  average  power  P watts  per  ohm  when  integrated. 
That  is: 


+00 

P = / G^(f)  df  = watts 

— 00 


The  power  spectrxam  G^(f)  provides  a useful  frequency 
description  of  v(t)  even  when  the  equation  for  v(t)  is  not 
known.  It  is  a partial  description  though,  because  it  gives 
only  the  distribution  of  signal  power  with  frequency;  all 
the  phase  information  is  lost. 

2.  The  autocorrelation  function  P^(t)  of  a signal 
v(t)  having  a power  spectrum,  is  defined  as: 

( T ) = v(t)  V(t-T) 

+T 

= lim  ^ / v(t)v(t-T)dt 

which  is  the  time  average  of  the  product  of  the  signal 
and  itself  delayed  by  t sec. 

If  v(t)  is  periodic  with  period  T,  the  integrand  above 
is  periodic,  and  the  time  average  can  be  taken  over  a single 
period: 
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T 

R^(t)  = f / V(t)  V(t  - T)  dt 

0 

gives  a measure  of  the  similarity  between  the 
signal  at  time  t and  at  time  t seconds  earlier  or  later. 

The  degree  of  similarity  depends  on  t. 

The  autocorrelation  function  R^^(t)  and  the  power  spectrum 
G^(f)  of  a signal  v(t)  are  a Fourier  transform  pair;  that 
is. 


R^(t)  G^(f) 

Consequently,  R^(t)  may  be  known  or  found  even  when 
the  equation  for  v(t)  is  not  known.  Then,  taking  the 
Fourier  transform  of  R^(t),  gives  the  power  spectrum 
G^(f)  of  v{t)  . 

When  v(t)  consists  of  samples  of  a continuous  signal, 
then  the  autocorrelation  function  is  obtained  as  a sum 
involving  these  s^unple  values  [Refs.  I72]  . 

D.  MAXIMAL  LENGTH  SEQUENCES 

1.  E)efinition  and  Generation 

Maximal  length  sequences  (m-sequences)  are  defined 
as  the  longest  codes  that  can  be  generated  by  a given  shift- 
register  or  a delay  element  of  a given  length. 

They  are  typically  generated  by  modulo-two  addition 
from  selected  outputs  of  a shift-register  as  shown  in  Fig.  2a. 
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The  sequence  length  is  L = 2’^-l  bits , where  n is  the 
number  of  stages  in  the  shift  register  [Refs.  4 and  5] . 

In  this  work,  the  autocorrelation  function  and  the 
power  spectra  of  these  m-sequences  are  of  interest. 

2 . Autocorrelation  Function  (ACF)  of  m-sequences 
A plot  of  the  ACF  of  m-sequences  is  shown  in 

Fig.  2,  for  the  case  where  v(t)  has  value  ±V.  In  this 
figure  the  m-sequence  is  generated  by  a shift-register  of 

4 

4 stages  with  a corresponding  sequence  length  of  L = 2 -1 

= 15.  The  duration  of  each  pulse  or  bit  is  denoted  by  e 

and  thus,  the  bit  rate  is  1/e  bits  per  second. 

For  e = 1 the  value  of  this  plot  for  zero  displace- 

2 

ment  or  "slide"  (t  = 0)  is  equal  to  LV  and  decreases 

2 

linearly  to  a minimum  constant  value  of  -1/V  , when  the 
displacement  is  greater  than  one  bit. 

The  shape  of  the  ACF  of  Fig.  2 is  useful  in  applica- 
tions requiring  detection  of  a signal  (binary  sequence) 
in  the  presence  of  noise.  The  large  main  lobe  at  t = 0 and 
T = kT  (k  is  an  integer  and  T is  the  period  of  the  sequence) 
permits  signal  recognition  by  correlating  receivers.  The 
absence  of  side  lobes  reduces  the  risk  of  false  alarms. 

Consequently,  m-sequences  are  used  in  a variety  of 
applications  including  radar,  sonar  and  spread  spectrum 
digital  communications  systems. 

3.  Power  Spectrum 

The  power  spectrum  of  an  m-sequence  is  obtained  by 
taking  the  Fourier  transform  of  its  autocorrelation  function. 
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Because  of  the  fixed  triangular  form  of  the  ACF 

s xn  X 2 

of  all  m-sequences,  the  ( — - — ) spectrum  shape  is  a property 

X 

of  all  m-sequences  independent  of  their  length  L. 

As  shown  in  Fig.  3,  the  power  spectrum  of  these 
periodic  m-sequences  consists  of  discrete  spectral  lines 
within  the  envelope  E,  where: 

_ rSin(TifT),2 

^ J 


Usually,  the  value  of  the  first  zero  of  the  envelope 
E of  the  spectrum  is  called  the  bandwidth  B of  the  m-sequence.  \ 

From  Fig.  3,  B = I-.  Consequently,  as  the  sequen^  chip 
duration  e is  decreased  (clock  or  chip  rate  increased) , 
the  bandwidth  is  increased  [Ref.  4] . 

4 . Use  in  Spread-Spectrum  Systems 

These  unique  properties  of  the  m-sequences  (ACF  and 
Spectra)  are  used  in  Spread-Spectrum  systems.  In  the  trans- 
mitter, a particular  m-sequence  is  used  for  one  binary  data  j 

bit,  and  its  complement  or  another  m-sequence  is  used  for  the 
other  binary  data  bit.  This  technique,  allows  the  spreading 
of  the  information  spectrum,  resulting  in  jam-resistance  and 
low-probability  of  intercept  communications.  Sequence  detec- 
tion and  recognition  in  the  receiver  is  accomplished  by  using 
matched  filters  or  correlators,  having  g.s  an  output  the  ACF 
of  the  sequence  [Ref.  4] . 

In  this  research,  we  examine  methods  based  on  m-sequence 
pulse  shaping  which  can  change  the  power  spectrum  to  some 
desired  form.  The  nulls  of  the  ^ spectrum  are  related 

to  the  sequence  clock  frequency,  which  provides  casual  observers 
information  on  the  signal  format.  Of  interest  then,  is  inves- 
tigation of  pulse  shapes  which  either  eliminate  or  relocate 
the  nulls  in  the  spectrum  of  the  shaped  sequences. 

Of  course,  the  original  pulses  can  be  shaped  unpredic- 
tably  by  filtering  with  a resulting  change  in  the  form  of  the  ACF 
(and  spectra)  which  is  used  for  signal  detection.  In  this  work, 
we  generate  pulses  having  a desired  particular  shape  before 
transmission.  We  investigate  here  the  properties  (spectra 

and  ACF)  of  these  pulses  of  known  shape. 
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III.  SHAPING  BINARY  SEQUENCES 


A.  DEFINITION  AND  EXAMPLES 

By  "shaping"  a binary  sequence  v(t)  consisting  of 
rectangular  pulses,  we  mean  the  substitution  or  change  of 
the  sequence's  original  pulses  with  elements  of  different 
shape  and  energy  but  of  the  same  peak  amplitude  and  width. 

Thus,  a "shaped"  sequence  will  maintain  its  original  list 
of  elements  with  peak  amplitudes  having  the  same  two  dis- 
tinct values  but  not  piece-wise  constant  (not  rectangular 
pulses) . 

As  an  example,  consider  the  sequence  A = 1101  repre- 
sented by  rectangular  pulses  and  then  "shaped"  using 
triangular  pulses  as  shown  in  Fig.  4. 

B . THEORY 

1 . The  ACF  of  Rectangular  Pulse  Sequences 

As  shown  in  Chapter  II,  Section  C.2,  the  ACF  of  a 
periodic,  two-level  voltage  v(t)  is  defined  as  the  integral: 

T ne 

R^(t)  - ^ ! v(t)v(t-T)dt  = / v(t)v(t-T)dt 

0 0 

where  n is  the  number  of  pulses  in  one  period  of  the  sequence 
and  e is  the  pulse  duration. 

< 

The  way  to  find  the  ACF  R^^(t)  of  a digital  sequence 
v(t)  is  to  "slide"  the  sequence  past  itself  to  the  right  or 


Fig.  4.  A BINARY'  SEQUENCE,  BEFORE  AND  AFTER 
SHAPING  WITH  TRIANGULAR  WAVEFORM 

left  and  at  each  position  to  form  the  product  of  the  corres- 
ponding pulses  or  elements  of  the  sequence  with  its  shifted 
replica.  Then,  the  area  of  the  product  waveform  is  found, 
and  this  corresponds  to  the  ACF  of  the  sequence  at  this 
position. 

It  can  be  seen  from  the  equation  for  R^(t)  and  from 
the  above  procedure,  that  when  v(t)  is  a piecewise  constant 
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function,  R^(t)  will  be  piecewise  linear.  The  linear 
segments  terminate  at  multiples  of  e,  the  duration  of  one 
bit.  In  Appendix  A,  a simple  method  of  obtaining  the 
periodic  ACF  is  presented. 

2 . The  ACF  of  the  Triangular  Pulse  Sequence 

We  present  now  the  computer  calculation  of  the  ACF 
of  one  triangular  pulse  (for  simplicity) . In  Appendix  A 
we  show  that  the  ACF  of  a sequence  of  such  pulses  (bits) 
can  be  obtained  by  the  addition  of  the  results  for  one 
pulse.  Fig.  5 is  the  resulting  computer  plot  where  the 
peak  amplitude  is  10.0  and  20  sample  points  were  used  in 
the  calculation. 

From  the  above  result  v-'e  conclude  that  the  ACF  of 

a triangular  pulse  sequence  is  not  piecewise  linear  anymore 

Consequently  the  spectrum  of  a triangular  "shaped"  pulse 

s in  X 2 

sequence,  does  not  have  the  ( — - — ) form.  In  general,  the 

spectrum  of  any  non-rectangular  shaped  pulse  sequence  does 
s in  X 2 

not  have  the  ( — ) form.  Based  on  this  conclusion,  three 

basic  and  known  waveforms  are  initially  chosen  for  "shaping" 

(a)  Triangular 

(b)  Raised  sine 

(c)  Gaussian 

C.  COMPUTER  SHAPING  AND  RESULTS 

1.  ACF  and  Spectra  of  Shaped  m- sequences 

Appendix  B contains  the  computer  program  by  which 
an  m-sequence  is  extended  and  shaped  (if  so  desired)  and  its 
ACF  and  spectra  calculated  and  plotted. 
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.1.  .12 


Fig.  5.  THE  COMPUTER  PLOT  OF  THE  ACF  OF  TRIANGULAR  PULSE 
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Figs.  6 through  8 represent  some  of  the  computer 


results  of  interest.  Additional  results  and  printouts  are 
presented  in  Appendix  B. 

From  these  figures  we  have  the  first  encouraging 
indications  of  the  shaping  effect,  particularly  from  the 
raised  sine  and  triangle  (the  Gaussian  shape  didn^t  give 
results  of  comparable  interest) . 

We  observe  that  the  autocorrelation  functions  retain 
their  usable  form  by  having  a single  definite  maximum  value 
and  small  sidelobe  levels.  The  power  spectra  show  a high 
energy  concentration  in  the  low  frequencies  with  a corres- 
ponding bandwidth  increase  and  also  a considerable  decrease 
of  the  sidelobe  levels. 

In  the  following  computer  plots  some  results  of 
interest  are  shown.  Fig.  6a  is  a 7-bit  m-sequence  (rectangu- 
lar). Figs.  6b  and  6c  show  the  ACF  and  power  spectrum, 
respectively,  of  the  7-bit  m-sequence  of  Fig.  6a.  Fig.  7 
shows  the  results  when  the  m-sequence  of  Fig.  6 has  the 
raised  since  shape.  Fig.  8 shows  the  results  when  the 
m-sequence  of  Fig.  6 has  the  raised  triangle  shape. 

2 . Investigation  of  Interesting  Arbitrary  Sequences 

This  computer  search  is  motivated  by  the  fact  that 
except  for  a few  categories  of  sequences  (i.e.,  m-sequences) 
with  interesting  properties  for  specific  applications,  very 
little  is  known  of  the  properties  of  arbitrary  sequences. 

It  is  desirable  to  find  sequences  having  spectra  which  will 
differ  significantly  from  the  (^~— ^)  ^ form.  In  the  absence 
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X-SCfiLE=l .00E^G2  UNITS  INGH. 

' T-SCflLE=5. OOE^Ol  UNITS  INCH, 

Fig.  6c.  THE  POWER  SPECTRUM  (LINEAR)  OF  THE  RECTANGULAR 
SHAPE  127-BIT  m-SEQUENCE. 
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-SCnLE-5. OOE-01 


THE  ACF  OF  THE  RAISED  SINE  SHAPE  127-BIT  m-SEQUENCE 


X-SCflLE=l . OOE+02  UNITS  INCH. 
T-SCPLE=2. OOE+01  UNITS  INCH. 


Fig.  8c.  THE  POWER  SPECTRUM  (LINEAR)  OF  THE  TRIANGULAR 
SHAPE  127-BIT  m-SEQUENCE. 
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of  theory,  we  proceed  to  generate  as  many  sequences  as 

possible,  to  examine  their  ACF  and  spectra,  and  then  to 

choose  the  interesting  sequences  for  further  shaping  and  study. 

Because  of  the  large  number  (2^)  of  different  sequences 

of  length  L,  for  even  modest  values  of  L it  is  necessary  to 

use  a digital  computer  to  search.  Since  the  complement  of  a 

sequence  has  the  same  ACF  as  the  sequence  and  since  half  of 

all  possible  sequences  of  fixed  length  are  complements,  ve 

calculate  the  ACF  of  only  half  of  the  possible  different 

sequences  of  length  L.  Even  then,  an  extended  search  for  the 

2^^  sequences  of  length  L is  finally  limited  to  L = 20 

due  to  computer  time  restrictions  (30  minutes)  using  the 

available  IBM-360  computer. 

Since  the  spectrum  of  interest  is  (ideally)  the 

rectangular  one  (uniform)  the  corresponding  ACF  will  have 
s in  X 

a ( — — ) form.  Thus,  to  save  time,  we  use  the  Fourier 
transform  pair  shown  in  Fig.  9. 

So,  the  search  is  directed  towards  finding  sequences 

sin  X 

having  periodic  ACF  like  the  ( — - — ) form. 

Consequently,  a computer  program  is  implemented 
by  which  half  of  all  sequences  of  every  length  are  generated, 
their  periodic  ACF  calculated,  and  sufficient  criteria  are 
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Fig.  9 THE  FOURIER  TRANSFORM  PAIR 
OF  A UNIFORM  SPECTRUM 


provided  for  the  selection  and  printout  of  those  sequences 
having  ACF  resembling  the  function.  From  the  resulting 

printout,  interesting  sequences  are  shaped  and  their  ACF 
and  spectra  examined.  This  program  is  presented  in  Appendix 
B along  with  some  of  the  resulting  printouts  and  plots  of 
selected  sequences. 

Figures  10  through  12  show  some  of  the  results  of 
interest,  which  correspond  to  one  of  the  selected  sequences 
of  length  19,  namely;  A * -1, ~1 ,-l ,-1,-1 , 1 ,-l , 1 , -1 , -1 , 

1,1, -1, -1,1, -1,1, -1,1 

Table  1 contains  some  of  the  sequences  having 
properties  of  interest. 

3.  Extending  the  Length  of  a Sequence 

To  overcome  the  computer  time  limitation,  the  sub- 
routine EXTEND  was  constructed  to  generate  and  examine  longer 
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Fig.  10b.  THE  ACF  OF  THE  RECTANGULAR  SHAPE  19-BIT  SEQUENCE 
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X-SCflLE=5. OOE+01  UNITS  INCH. 
T-SCflLE=l . OOE+02  UNITS  INCH. 


Pig.  10c.  THE  POWER  SPECTRUM  OF  THE  RECTANGULAR  SHAPE 
19-BIT  SEQUENCE. 
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Fig.  11a.  THE  RAISED  SINE  SHAPE  19-BIT  SEQUENCE 


-sen 

-sen 


X-SCRLE=5. OOE+01  UNITS  INCH. 
r-SCRLE  = 5. 0£E  + 01  UNITS  INCH. 


Fig.  11c.  THE  POWER  SPECTRUM  OF  THE  RAISED  SINE  SHAPE 
19-BIT  SEQUENCE. 
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12a.  THE  TRIANGULAR  SHAPE  19-BIT  SEQUENCE 
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Fig.  12b.  THE  ACF  OF  THE  TRIANGULAR  SHAPE  19-BIT  SEQUENCE 


000  005  010  015  020  025 


TABLE  I 


REJ5ARKS  ON  SELECTED  CODES 

a.  Elimination  of  Zero  Crossings 
Length  11 

-1,  -1,  -1,  1,  -1,  -1,  1,  -1,  1,  -1/  1 
Length  12,  Triangular  Shape 
~1/  “1/  “1»  “1/  If  ~lf  If  “If  If  “If  If  1 
Length  15,  Triangular  Shape 
“1,-1,  -1,  -1,  1,  -1,  1,  -1,  1,  -1,  1,  -1,  -1,  1,  1 
Length  17,  Raised  Sine  Shape 

—1,  —1,  —1,  —1,  1,  —1/  “1,  1/  1/  “1/  1,  “If  If  “If  If  “if  1 
Length  19 f Triangular  Shape 

—1,  —If  —1,  —1,  If  —If  If  “If  1,  “If  If  “If  If  “If  “if 

if  if  “if  i 

b.  False  Zero  Crossings 
Length  14 

-1,  -1,  -1,  “1,  1,  -If  1,  “1,  If  “If  1,  “If  1/  1 

Length  16 

—If  “If  —If  —If  —If  1;  “If  If  “If  If  “If  If  “if  “if  if  i 
Length  18 

—1,  —1,  —If  —If  —If  If  —If  If  “If  If  “If  If  “if  if  “if 
“if  if  i 

Length  19 

-1,  “If  -If  -1,  If  —If  If  “If  If  “If  If  “If  if  “if  “if 
if  if  “if  i 
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codes,  from  selected  ones  of  length  up  to  20.  In  this  way, 

any  code  of  interest  of  length  L can  be  extended  in  a manner 

which  maintains  the  particular  characteristics  of  the 

2 

sequer  ce  and  which  results  in  sequences  of  length  L . 

Subroutine  EXTEND  can  be  applied  to  the  main  prograim  of 
Appendix  A-1  before  shaping  takes  place. 

Figures  13a  through  13c  show  the  results  of  sub- 
routine EXTEND  on  the  7-bit  m-sequence  (without  any  shaping) . 

The  results  obtained  were  not  particularly  interesting  for 
the  sequences  considered. 

D.  EXPERIMENTAL  INVESTIGATION 

1.  System  Design 

In  this  section  the  experimental  system  used  to 
verify  the  computer  results  is  presented.  With  this  tech- 
nique, it  is  possible  to  generate  a variety  of  pulse  shapes. 

Of  particular  interest  are  the  raised  sine,  triangular  and 
ramp  shaped  pulses  of  the  sequence.  Included  here  are  the 
results  (photographs  of  the  ACF  and  spectra)  of  the 
experimental  effort. 

The  block  diagram  of  the  experimental  system  is  shown 
in  Fig.  14.  A discussion  of  the  circuitry  is  in  Appendix  C. 

2.  Waveforms 

The  photographs  of  Figure  15  show  the  results 
obtained  by  the  available  pulse  shapes  with  the  7-bit  m-sequence. 

Each  photograph  contains  two  traces;  one  trace  shows 
the  rectangular  pulse  sequence  and  the  other  the  shaped 
pulse  sequence. 
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X-SCflLE=l . OOE+02  UNITS  INCH. 
T-SCflLE=l . OOE+02  UNITS  INCH. 


Fig,  13b,  THE  ACF  OF  THE  RECTANGULAR  SHAPE  T-BIT  m-SEQUENCE 
EXTENDED  TO  LENGTH  L = 72  = 49. 
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D.C.  (+) 


BLOCK  DIAGRAM  OF  THE  EXPERIMENTAL  SYSTEM 


(a)  Raised  sine  shape 


Fig.  15.  PHOTOGRAPHS  OF  THE  7-BIT  m-SEQUENCE  OF  VARIOUS  SHAPES 
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ectangular 
shape 


(50%) 


(e)  Rectangular  (15%) 
shape 


37 


The  shapes  shown  are: 

* Raised  sine 

* Raised  triangle 

* Raised  ramp 

* Rectangular  (50%  duty  cycle) 

* Rectangular  (15%  duty  cycle) 

3.  Sequence  Autocorrelation  Functions 

Fig.  2c  indicates  that  the  maximxam  value  of  the  ACF 
of  a sequence  is  related  to  the  number  of  pulses  of  the 
sequence.  Larger  values  of  this  maxima  (main  lobe)  improve 
the  detection  of  the  sequence. 

Many  ways  of  calculating  or  implementing  the  ACF  of 
a rectangular  sequence  are  known.  But  for  the  case  of  a 
"shaped"  sequence  there  are  no  ways  of  predicting  the  exact 
form  of  the  ACF,  since  it  is  no  longer  piecewise  linear. 

A similarity  though  is  expected  in  the  relation  between 
main  lobe  and  side-lobe  levels. 

In  the  computer  search,  the  ACF  of  the  excunined 
sequences  were  calculated  and  plotted,  and  these  results 
are  confirmed  in  the  laboratory. 

It  is  clear  that  "shaping"  a sequence  of  the  same 
voltage  (for  comparison)  as  the  rectangular  one  will  result 
in  a loss  of  the  energy  content  of  the  pulses,  causing  a 
decrease  of  the  peak  value  of  the  corresponding  ACF,  which 
reduces  the  detectability  of  the  signal. 

The  actual  shape,  peak  value  and  side  lobe  level 
of  shaped  sequences  are  examined  in  this  part  of  the 


project.  Detailed  descriptions  of  the  operating  conditions 
are  given  in  Appendix  C. 

The  results  are  displayed  on  a HP  1220A  oscilloscope, 
and  the  pictures  taken  under  the  same  scale  are  shown  in 
Figs.  16a  through  16f. 

In  these  pictures,  the  input  is  a 1 volt  peak  to 
peak  7-bit  m-sequence.  The  correlator  setting  is  linear 
display,  s£imple  increment  20  ys  and  summations  128  x 1024. 


(d)  Raised  ramp; 

peak  is  +0.71  V, 
minimum  is  -120  mV 


Fig.  16.  CONTINUED 


61 


(f)  Rectangular  (15%) ; 
peak  is  +0.33  V, 
minimum  is  -45  mV. 

Fig.  16.  CONTINUED 

We  observe  the  known  relation  between  pulse-energy 
content  and  ACF.  We  notice  that  the  raised  sine,  triangle 
and  ramp  shaped  pulses  have  approximately  the  same  shape 
and  peak  values  of  their  ACF. 

In  the  limited  duty  cycle  rectangular  pulses , com- 
paring the  original  sequence  with  the  50%  and  15%  duty  cycle 
shapes,  we  observe  that  the  peak  value  is  approximately 
higher  by  1.375  of  the  corresponding  duty  factor  percentage. 

A conclusion  is  that  all  the  sequence  shapes  have 
the  same  form  of  ACF:  that  is,  a high  positive  peak  value 
at  T = 0,  and  small  negative  or  zero  values  for  x ^ 0. 
Therefore  these  shaped  sequences  are  also  usable  in  signal 
detection  applications. 

4 . Sequence  Spectra 

Figures  17  through  19  are  a series  of  pictures  of 
spectra  of  m-sequences  of  various  frequencies.  Those  were 
taken  from  the  SPECTRAL  DYNAMICS  SO-335  Spectriam  Analyzer 
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A 


Fig.  17.  PHOTOGRAPHS  (DETAIL)  OF  THE  AVERAGED  SPECTRA 
(LINEAR  DISPLAY)  OF  THE  127-BIT  m-SEQUENCE . 

(f  = 10  IcHz,  128  averages,  20  dB  output  gain) 
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(a)  Original  rectangular 
(100%  duty  cycle) 


(b)  Rectangular 

(50%  duty  cycle) 


(c)  Rectangular 

(15%  duty  cycle) 


Fig.  18.  PHOTOGRAPHS  OF  THE  127-BIT  m-SEQUENCE  (LOG.  DISPLAY); 
f = 5 kHz,  64  averages,  10  dB  output  gain. 
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(d)  Raised  triangle 


Fig.  18.  CONTINUED 
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(a)  Original  rectangular 
(100%  duty  cycle) 
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with  a window  of  50  kHz.  These  results  of  Fig.  17  can  be 
compared  with  Figures  7c  and  8c,  which  are  the  corresponding 
computer  results. 

The  important  conclusion  is  that  the  laboratory 
results  are  in  good  agreement  with  the  computer  results. 

We  also  observe  that  different  pulse  shapes  give  quite 
different  spectra. 

Appendix  C contains  additional  photographs. 

In  Figs.  20  through  24,  photographs  of  the  7-bit 
m-sequence  of  various  shapes  are  shown  (in  log  display) 
along  with  their  corresponding  spectra. 

Also,  for  reference,  the  time  domain  photographs  of 
the  investigated  sequence  are  presented  (part  a of  the 
figures)  as  well  as  the  spectrum  of  the  waveform  used  for 
shaping  the  rectangular  pulses  (part  b of  the  figures) . 

In  parts c and  d of  these  figures,  the  upper  trace  is  the 
spectr\im  of  the  shaped  sequence. 

In  Fig.  20(b)  we  observe  the  2.5  kHz  fundamental 
frequency  of  the  raised  sine  pulse  train.  The  low  level 
components  are  harmonics  present  at  the  output  of  the 
function  generator. 

In  Figs.  20(c)  and  20(d)  the  spectra  of  the 

s i.  n X 2 

shaped  sequence  is  shown,  in  comparison  with  the  ( — ) 

spectrum  of  the  original  sequence  for  two  different  fre- 
quencies of  5 kHz  and  2.5  kHz. 

The  large  concentration  of  energy  at  low  frequencies 
may  be  observed,  due  to  the  fundamental  of  the  raised  sine. 
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a)  The  shaped  sequence 
and  the  original. 


b)  The  frequency  components 
of  the  sinusoidal: 
f = 2.5  kHz. 
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c)  The  spectra  when 
f = 5 kHz. 


d)  The  spectra  when 
f = 2.5  kHz. 


Fig.  20.  THE  RAISED  SINE  SHAPE  7-BIT  m-SEQUENCE. 
Four  averages,  j?  dB  output  gain, 
window  of  50  kHz. 
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This  results  in  a main  lobe  of  bandwidth  equal  to  twice 
the  clock  rate,  a first  side  lobe  of  reduced  level,  and 
minor  other  side  lobes. 

In  Fig.  21(b)  we  observe  the  fundamental  frequency 
of  the  triangle  pulse  train  at  2.5  kHz,  as  well  as  the 
harmonics  separated  by  5 kHz . 

In  Figs.  21(c)  and  21(d)  the  spectrum  of  the  shaped 

• s i.n  X 2 

sequence  is  shown  in  comparison  with  the  ( — ) spectrum 

of  the  unshaped  sequence,  under  two  different,  frequencies 

of  5 kHz  and  2.5  kHz. 

The  resulting  spectrum  is  strongly  influenced  by 
the  frequency  components  of  the  raised  triangle. 

We  observe  that  the  bandwidth  of  all  lobes  of  the 
shaped  sequence  spectrum  are  double  those  of  the 
rectangular  shape  (original)  sequence.  Consequently  all 
nulls  appear  to  correspond  to  twice  the  actual  clock  fre- 
quency. Also,  the  side  lobe  level  has  been  significantly 
reduced. 

In  Fig.  22(b)  we  observe  the  fxindamental  frequency 
of  the  ramp  pulse  train  at  2.5  kHz  and  the  harmonics  separated 
by  2.5  kHz.  The  nulls  of  the  overall  form  of  the  spectrum 
appear  approximately  every  7 kHz. 

In  Figures  22(c)  and  (d)  the  spectrum  of  the  shaped 
sequence  is  compared  with  the  spectrum  of  the  original 
sequence  for  frequencies  of  5 kHz  and  2.5  kHz. 

The  resulting  spectrum  follows  the  general  shape 
of  the  spectrum  of  the  periodic  ramp  (Fig.  22(b)).  We  again 
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a)  The  shaped  sequence  and 
the  original. 


b)  The  frequency  components 
of  the  raised  triangle: 
f - 2.5  kHz. 


Fig.  21.  THE  RAISED  TRIANGLE  SHAPE  7-BIT  m-SEQUENCE. 

Pour  averages,  0 dB  output,  window  of  50  kHz. 
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observe  a concentration  of  energy  at  low  frequencies.  The 
bandwidth  of  both  main  lobe  and  side  lobes  has  been  equally 
enlarged  and  the  side  lobe  level  has  been  significantly 
reduced. 

The  nulls  appear  approximately  17  kHz  apart,  giving 
an  indication  of  a clock  frequency  much  higher  than  the  true 
one. 

Figure  23  (b)  shows  the  frequency  component  of  a 
rectangular,  50%  duty  cycle  pulse  train.  Here  the  funda- 
mental frequency  is  at  2.5  kHz  ar.a  ..he  harmonics  occur  at 
5 kHz  intervals.  There  are  also  minor  even  harmonic  com- 
ponents . 

In  Figs.  23(c)  and  23(d)  the  spectriom  of  the  shaped 
sequence  is  compared  with  the  spectrum  of  the  unshaped 
sequence  for  frequencies  of  5 kHz  and  2.5  kHz. 

The  spectrum  of  this  shaped  sequence  is  a regular 
(^- ^-)  ^ spectrum  with  nulls  at  twice  the  actual  clock  fre- 
quency and  double  the  bandwidth  of  main  and  side  lobes. 

Fig.  24  shows  results  similar  to  those  of  Fig.  23. 

The  main  difference  appears  to  be  the  increase  of  lobe 
bandwidths  by  a factor  equal  to  the  inverse  of  the  duty  cycle 
of  the  shaping  waveform  (i.e.,  6.6)  as  well  as  the 

indication  of  a clock  frequency  higher  than  the  actual  by 
the  scune  factor. 

From  the  previous  photographs  of  the  spectra  of 
various  shaped  sequences , we  conclude  that  shaped  m-sequences 
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can  have  spectra  with  significant  concentration  of  power 
in  the  low-frequencies,  with  small  side  lobes  (raised  sine 
shape) , of  irregular  form  (ramp) , or  with  false  indication 
of  clock  frequency  (triangle,  rectangular  50%  duty  cycle 
shapes) . 


c)  The  spectra  when  d)  The  spectra  when 

f = 5 kHz.  f = 2.5  kHz. 

Fig.  24.  THE  15%  DUTY  CYCLE  RECTANGULAR  7-BIT  m-SEQUENCE. 

Four  averages,  0 dB  output,  window  of  50  kHz. 


IV.  CONCLUSIONS  AND  RECOMMENDATIONS 


A.  CONCLUSIONS 

The  study  presented  in  this  report  had  as  an  initial 
objective  the  discovery  of  binary  sequences  having  spectra 
which,  by  proper  pulse  shaping,  could  be  made  nearly  uniform. 

The  two  main  areas  of  research  were; 

a.  The  investigation  of  the  effect  of  pulse  shaping  on 
m-sequences,  and 

b.  The  search  of  binary  sequences  of  all  lengths  through 
20  bits  having  spectra  of  interest. 

Some  of  the  interesting  results  of  this  study  are; 

1.  The  creation  of  a computer  prograun  to  shape  any 
sequence,  to  plot  the  sequence,  and  to  calculate 
and  plot  the  autocorrelation  function  and  spectrum 
of  the  sequence. 

2.  Realization  of  a system  which  can  produce  sequences 
having  various  pulse  shapes . 

3.  Discovery  of  sequences  having  interesting  spectra. 
For  example;  some  shapes  and  sequences  have  spectra 
with  very  small  side  lobe  levels,  or  the  spectra 
have  no  discernable  nulls.  Some  shaped  sequences 
have  spectra  with  nulls  not  simply  related  to  the 
clock  frequency.  Also,  some  shaped  sequences  have 
power  concentrated  at  low  frequencies. 
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One  interesting  result  is  that  the  shaped  m-sequences 
have  autocorrelation  functions  and  spectra  of  such  a form 
that  make  them  usable  in  particular  radio  systems  (radar, 
sonar,  spread  spectrum) . 

B.  RECOMMENDATIONS 

1.  Additional  waveshapes  can  be  created.  Using  the 
experimental  equipment  of  this  study,  a more 
extended  search  for  spectra  of  interest  can  be 
conducted . 

2.  Using  the  prograim  presented  in  Appendix  B,  a further 
computer  investigation  can  be  conducted  for  arbitrary 
sequences  longer  than  20  bits. 

3.  The  laboratory  setup  could  be  connected  to  a 
microcomputer  used  to  generate  long  sequences 

that  are  not  m-sequences.  That  source  and  a spectrum 
analyzer  may  provide  the  ability  to  rapidly  excunine 
spectra. 
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APPPENDIX  A 


CALCULATION  OF  THE  AUTOCORRELATION  FUNCTION 
(ACF)  OF  A BINARY  SEQUENCE 

The  ACF  of  a voltage  v(t)  is  an  even  function, 

which  has  its  maximum  value  (level  of  the  main  lobe)  at 
T = 0.  Secondary  maxima  are  the  side  lobe  levels. 

The  shape  of  the  ACF  of  a binary  sequence  v(t)  with 
rectangular  pulses  is  easily  obtained  by  letting  V = 1 
and  e = 1. 

For  exaunple,  to  form  the  ACF  of  the  periodic  sequence 

A = +1,  +1»  “1/  +1  or  A = + + — + 

the  sequence  is  written,  and  its  delayed  version  is  written 
below. 

For  excimple,  when  t = 0,  there  is  no  delay  and  we  have 

+ + - + 

+ + - + + + - + + + - + 

+ + + + -»■  4 

In  each  position,  the  corresponding  elements  are  com- 
pared. If  the  elements  are  alike,  this  is  noted  with  a +. 
Unlike  elements  are  assigned  a -.  The  number  of  like  elements 
less  the  number  of  unlike  elements  is  the  value  of  the  ACF 
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for  this  value  of  delay  x.  Here,  all  corresponding  elements 
are  the  same,  and  thus  the  ACF  has  value  equal  to  4. 

Now,  when  x = 1,  a shift  is  made  as  follows; 

i 

+ + - + 

+ + - + +_+~  + + + 

+ + - - ^0 

By  the  scune  method  we  see  that  the  value  of  the  ACF 
when  X = 1 is  0. 

Similarly,  for  x = 2,  we  have 

+ + - +. 

+ + - + t -f  - + 

- + - + -*■  0 


which  gives  0 again. 

The  next  position  at  x = 3 becomes 

+ + - + 

+ + - + 4-  + - + 
+ - - + -*■  0 


which  gives  0. 

Finally,  the  position  x = 4 corresponds  to  the  period 
T of  v(t)  and  so  the  value  of  the  ACF  is  the  same  as  the 
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value  at  the  origin  since  R^{ier)  = r k an 

integer . 

Since  R^(r)  is  even,  we  need  evaluate  only  the 
"one-sided"  ACF  of  the  sequence  A,  which  can  be  written 
as : 


Ra(t)  = 4,  0,  0,  0,  4,  ... 


We  notice  that  the  "one-sided"  ACF  can  be  completely 
described  by  5,  or  in  general  L+1  points,  where  L is  the 
niunber  of  elements  in  one  period  of  the  sequence.  The  func- 
tion is  obtained  for  all  values  of  t by  connecting  with 

a straight  line  the  values  obtained  in  the  preceding  dis- 
cussion when  T is  0,  1,  2,  ...,  L . This  analysis  leads 
to  the  conclusion  that  it  is  possible  to  define  a sequence 
of  L elements  having  a specified  ACF,  with  a set  of  equations. 
Consider  a periodic  sequence  of  L elements  ,X2  ,X2  f 
of  unity  amplitude  and  duration  (V  = ±1,  e = 1) . The  ACF 
is  computed  by  solving  the  following  equations,  which  actually 
form  a system: 


2 2 2 

T = 0 Xj^  X 2 *3  + . . . + Xj^ 

T = 1 Xj^Xj^  + X2X^  + X3X2  + . . . t Xj^X^_3 

T = 2 *1*L-1  *2*L  ^3*1  ^l*l-2 

T = 3 Vl-2  ^ Vl-1  *3''l  + • • • + ^l''l-3 


T = L-1  ^1*2  ^ *2*3  *3^4  ^L*l 

T 2^2^2^  ^2 

T * L Xj^  *2  ^3  +■•••+  Xj^ 


L 

a 

e 

Y 

y 

L 


80 


We  notice  that  a system  of  L+1  equations  has  been 
formed.  The  left  hand  side  corresponds  to  the  sums  of  all 
combinations  by  two  of  the  sequence's  elements  (in  this 
case  ±1)  and,  the  right  hand  side  corresponds  to  integers 
L (L,a,6,Y  •••  y)  with  absolute  values  equal  or  less  than  L. 

The  last  equation,  which  is  the  same  as  the  first  equation, 
results  from  the  periodic  nature  of  the  ACF  of  periodic  sequences. 
Unfortunately,  this  method  has  little  value  for  two  reasons: 
First,  a general  solution  for  the  system  of  equations  is  not 
known.  Second,  the  ACF  does  not  uniquely  define  a sequence, 
because  the  ACF  is  only  a partial  description  of  the 
sequence.  For  example,  all  m-sequences  of  length  L have  the 
same  ACF,  as  mentLoned  in  Section  II. D. 2 of  this  report. 
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APPENDIX  B 


COMPUTER  PROGRAMS 

1.  Program  to  shape  a sequence  and  then  calculate  and  plot 
its  ACF  and  power  spectrum.  This  is  the  main  progreim  on 
page  86. 

Using  the  technique  discussed  in  Appendix  A,  the  algorithm 
for  a FORTRAN  computer  program  is  constructed  in  the  following 
steps ; 

a.  Provide  the  sequence  for  investigation  as  the  data 
deck  for  the  program.  In  this  particular  search 
the  m-sequences  examined  are: 

(1)  L = 7 : 1,1,1, -1,-1, 1,-1. 

(2)  L = 63:  -1,-1, -1,-1, -1,-1, 1,1, 1,1, 

1,-1, 1,1,1, 1,-1, —1,1, 

1,1, -1,1, -1,1,1, -1,-1, 

-1,-1, 1,-1, 1,1, 1,-1, -1,-1, 

1,1, -1,1,1, -1,1, -1,-1, 

1,-1, -1,-1, 1,-1, -1,1,1, 

-1, -1,1, -1,1, -1,1 

(3)  L = 127:  1, -1,-1, -1,-1, -1,-1, 1,-1, -1,-1, -1,-1, 

1,1, -1,-1, -1,-1, 1,-1, 1,-1, -1,-1, 1,1, 

1, 1,-1, -1,1, -1,-1, -1,1, -1,1, 1,-1, -1,1, 

1,1,-1,  1,-1, 1,-1, -1,1, 1,1,1, 1,-1, 1,-1, 
-1,-1, -1,1, 1,1, -1,-1, -1,1, -1,-1, 1,-1, 
-1,1, 1,-1, 1,1, -1,1, -1,1, 1,-1, 1,1,1, 1,-1, 

1,1, -1,-1, -1,1, 1,-1, 1,-1, -1,1, -1,1, 1,1, 
-1,1,1, 1,-1, -1,1, 1,-1, -1,1, -1,1, -1,1, 
-1,1, 1,1, 1,1,1. 
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These  data  are  punched  in  each  card  as  1.  or  -1, 
starting  from  the  first  columi  of  the  card.  The  end  of  the 
data  i's  denoted  in  the  deck  by  one  card  punched  with  a 2. 

b.  To  create  longer  sequences,  the  Subroutine  EXTEND 
is  constructed.  The  procedure  is  to  substitute  for 
each  1 of  the  data,  the  sequence  itself  and  for  each 
-1  by  the  complement  of  the  sequence. 

For  example,  consider  the  sequence 

A = 1,  1,  -1 

^ \ 

(1,1,-1)  (1,1,-1)  (-1,-1,1) 

which  results  in  the  longer  sequence 

= 1,1, -1,1,1, -1,-1, -1,1. 

Thus,  if  so  desired  (in  the  program,  with  the  card: 

CALL  EXTEND  (ISG,LS) ) , a sequence  of  length  L can 

2 

be  extended  to  length  L . 

The  subroutine  EXTEND  is  presented  on  page  87. 

c.  The  sequence's  pulses  are  shaped  individually  with 
the  desired  waveshape.  Each  shape  has  a unity  peak 
amplitude  and  is  described  by  its  equation  in 
FORTRAN.  This  is  done  by  constructing  Subroutine 
WAVE  which  is  described  on  page  88. 

d.  The  resulting  "shaped”  m-sequence  is  then  plotted 
using  Subroutine  DRAWI'  which  is  provided  by  the 
computer  center. 
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e.  The  periodic  ACF  of  the  "shaped"  sequence  is  then 
calculated.  By  the  point-to-point  multiplication  of 
predetermined  sample  points  per  pulse,  the  subroutine 
PANOS  is  constructed,  based  on  the  preceding  ACF 
analysis,  and  is  described  on  page  89  • 

f.  The  resulting  points  are  numerically  printed  out 
and  a plot  of  the  ACF  is  provided  by  subroutine 
DRAWP. 

g.  The  power  spectrum  of  the  "shaped"  sequence  is  then 
calculated  and  plotted  as  follows: 

(1)  Compute  the  Fourier  transform  H(f)  of  the 
Periodic  ACF  R(t) / using  FFT. 

N-1 

H(f)  = I 
i=0 


(2)  Change  the  sign  of  the  imaginary  part  of  H(f) 
to  obtain  H*(f). 

(3)  Compute  and  normalize  the  product  H(f)*H*(f) 
to  obtain  the  power  spectrum  S(f) ; 

S(f)  = ^ • H(f)  • H*(f) 

(4)  Print  out  the  resulting  points. 

(5)  Plot  the  power  spectr\im  using  subroutine  DRAWP. 
This  procedure  is  accomplished  by  constructing  the 
subroutine  XFM,  which  is  described  on  page  90  . 
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The  main  body  of  the  program  is  shown  on  page 

86. 

In  the  above  process  the  computer  time  appears  to  be 
a limitation.  In  the  longer  sequences,  the  number  of  samples 
per  pulse  has  to  be  reduced  from  the  original  20  samples  to 
10  samples  so  that  the  total  process  can  be  completed  in 
less  than  30  minutes  of  computer  time. 

The  complete  computer  printout  and  plots  for  the 
unshaped  7-bit  m-sequence  is  shown  in  Figures  25  through  26. 

The  printout  and  plots  for  the  same  m-sequence  shaped 
with  the  triangular  function  is  shown  in  Figures  27  through 
26. 

The  printout  for  the  7-bit  m-sequence  of  Fig.  25  when 
extended  is  shown  in  Fig.  29  and  the  corresponding  plots  of 
the  extended  sequence  when  shaped  with  the  raised-sine  are 
shown  in  Figure  30. 
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PROGRAM  #1  THE  MAIN  BODY 


CfcCtJH^TiLNS 

I7cl(12)/12*C/ 

P-AL-'-i  KTei2c)/2e*C.C/,STb{  23)/2  8*O.C/ 

Li  ^'c^S  IC^  iSG  (3  0UO  J . u ( 2000  ),X  (3000  ) , AC(  30C0I 
LGC-RAL  PEhICC 

E i C ANO  i^KlTt  CATA 

PE/!U  15. 5C  ) NS 
5J  EcRNAT  ( ]2  ) 

PtAD  (5.150  PERiaO 
130  fCP^'AT  (LlCl 

PnllE  (6,170  PERIOD 
170  FCPMAT  (•  FtPICC=',L10 
IS  = 1 

20u  PEAU  (5,210 
21C  fUPMAT  (OC.O) 

ISO  LS  J=  IF  IX  (TEMP) 

IF  ( i SG( LS  l.cO.E)  GC  TC  250 
piXiTc  ((5,220  ) ISG(LS) 

22C  FOPM/iT  (IX, 12) 

L i = L S ♦ 1 

GO  TC  20C  (optional) 

25C  Li  = LS-l  EXTEND  (ISG,LS) 

SFAF=  TFE  FLLScS  AND  PLCT  ThE  SEOUENSE 

CALL  »<AVE  (W  ,LW  , ISG,  LS  ,NS  ) 

CG  27C  1=1, LP 
27C  X(  1 ) = I 

CALL  LRA,*P  (LW,X,W,ITe,RTB) 

CALCULATE ,WP  I7c  AND  OLCT  TFE  ACF 

CALL  PANES  ( V, , LW  , A C , PE P I C D ) 

WRITE  (6.2CC) 

300  FGPXAT  (•  ALTC  CORRELATICNS  : •) 

LX  = LW 

CG  11  1=  ] ,LX 
il  X(1)=I-1 

WRITE  (6. ACC)  (XII  ) ,AC(I  ),I=1,LX) 

AGG  FGFMAT  ( 1 X , f 5. 0, IX , F 1 2 .5  ) 

CALL  CPAwF  (LX,X,AC,  ITEtPTE) 

LAlCLLATE.WP  ITE  AND  PLOT  TFE  FCwEB  SPECTRUM 

CALL  XFM  (AC.LX.LS) 

STCP 

ENC 


MCTES 

NS=  sample  fonts  per  PULSE 

PfcRIGD=TRL£  FCP  PERIODIC  ACF.CR  FAULSE  FOR  APERICCIC  ACF 
TEMP  - CATA  FLLSES  , 1.  CP  -1. 


ENL  CATA  C£CK  EY  2 


SucPiCo^l^c  (ISG»LS) 

CI^'5^SIC^  ISG(1),ISELC  ICC) 
IMtGLF  ELfFLF 
CC  iC  1 = ] ,LS 
lU  licL(  I )=iSG(  I ) 

^;slGF  = C 
11  = 1 

C J li  ! 7 = ] f L S 
FlFFLF=  IS  IGN  ( II.  ISEL  ( 17  ) ) 
»RITt  (C.EGC)  FLPPLP 
ZuC  FCPM/iT  1]>.I1C) 

Cl  66  U = 1 .LS 

^SIG^  = ^SIGF♦  1 _ , , 

lSClNSlGFJ=FLPFLP*ISEL(It) 
V-SI7F  (t,2CG)  I SGI  NS  IGF) 
:5oC  FwKMpT  (ICX.IIC) 
tt  CCMIKLE 
tl  CLNTINLti 
Li>  = LS^'^2 

WsITc  (t.SCC)  (ISG(J).J=1. 
5Jl  FGRMfiT  tl/,tCI2) 

FETURf^ 
c N C 


LS  ) 


suHRcnne  uavf  (■^,LWfisr,fLSt'is) 

C II-ENS  ICN  V.  ( 1 ) , ISG(  I ) 

THt  FOLLOWING  Ca-JD  DEFINES  thE  ^AVEF^PM 
UF(X)=1. 


Lw=LS*NS 

WPITE  (6,10)  LS,MS,LW 
1C  FORMAT  CJIIO] 

C3  loO  r=l,LW 

ICO  k>(  I)=aF(FlCAT(!  )/NS)*I‘=G(  l + { T-L)/NS) 
RETURN 
ENC 


NLTfS 

WFO)  DEFINES  THE  SHAPING  WAVEFORM 

«F(>)=i.  CLRRESPDNDS  TO  RECTANGULAR 

WF (X) =l l.-S IN (1 .570786+6  .283 1 85*X  ) ) * . 5 
TC  RAISED  SINE 

WF  (X)  =IQ.*AN  IM  ( .Z^AMOP  (X  .1  . ) ,.2*{  I .-AMDO  (X,  1.)  ) ) 
TG  triangle 

WF  (X)  =l.’i'EXC(-.5+(  AMnD(5.16  + X,5.l6)-2.5-3)**2) 

TG  GAUSSIAN 


/' 

/ 

/ 

/ 
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SLdKCLlINc  F^^CS  ( v«,LV<  ,<C  .FekICC) 


C1^E^SIC^  w(l)»AC(l)  I 

LuGlC^L  FCHICC 
Ir  (FcHCL  ) GC  TO  30C 

Lw  ?cC 

7 = U . 

I<6^0  = L 1^- I-fl 

LG  ICC  w=!,KENO 

ICC  Tc^F=TtMF  ♦H(J  )*W(  I+J-1) 

LoC  /iC  ( I )=  7E  F F 

/!C(Lh+l)  = C.  I 

FtTUPF 

bCC  L A = L i»*+  1 

CC  5CC  U = i,LX  I 

iaFi£T  = U-l 
5UF=C. C 

cu  4UU  1 = 1, : 
toC  iLl*  = iCI-+ M m(jD(  I + ICFSET-1  ,LW  )+l) 

5v>C  { I Z ) = SLF  >* 

FcTUFN 
ti\G 


NOTES 


Sl/sTEFENT  "LCC-IC/iL  PERICC"  CCRPESPONDS  TO 
FFRICCIC  CR  tfFERICCIC  CALCILATION  OF  THE  ACF 
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SLtSCUTUE  XF'^  (6,NPTS,LS) 


IT  e(  12)/ 12*0/ 

KtflL^-T  B7  t (2ii)/  2a*G  .0/ 

CC.'-PLrX  A>(3CCC),4CJX('C0C)»GAMN 

L ICi\  A (2000)  , ACJ  ( iOOC  ).  AMPL  ( jOOO)  , X ( 3000  ) , I «K  ( 2000},  0(1) 

CV.LI  vALcAC£  ( /X(M  » A(  1 ) ) , ( 4CJX  (1  ) , ACJ(  1 ) ) 

E2LiVAL£NC£  ( TT TLF ( 1 ) , RTB ( 5 ) ) 
t>EAL-»b  TiTLEdZ)/'  PCwER  SPECTRUM  •/ 

lC  iC  I=ifNFTS 
iC  A( I) =e { I ) 

CALCJLMTt  TFE  FCLSIER  TRANSFCRM  AX 

call  FrT.R  lA,GAyN,NPTS.IRK) 

^F^-ALF=^^TS/2 

FCRN  THE  CCNJLC-ATE  ACJX  CF  AX 

CC  lOLO  I=1,NFHALF 
iOOC  ACJX(  1 )=CC.joG(AX(  I ) ) 

CALCULATE  THE  F.SFSCTRU^' 

CG  2U0C  1=1,NPHALF 

FPAKT=R£AL(AX(I)*'ACJX{T))/FLCAT(NPTS) 

>(  I )=FLJAT ( I )-l, 

2JvjO  AyPLl  I » = SGRT1RPART) 

PLCT  TH=  P.SPECTRLM 

aphi=nfhalf 

kRITE  (6,3000)  (X(  n ,A,VFL(I)  ,I=2,fNPHl) 

2000  format  {l>,H5.0,i.X,F12.f  ) 

APHl=iNPHi-l 

CALL  bRA»»P  (NPHl,X,AyPL(  2)  ,ITB,RTB) 

F cTUHN 
END 
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■rzuB 


PE»I  !)L5  = 

1 
I 
1 

-I 
-I 
1 

-1 

7 I ) 70 


GPAPh  h4S  PEc'i  ^LTTVcJ. 
AUTG  C CKPt  I CN'-  ’ 


0. 

7C. CCOOO 

i . 

62.CJjuO 

'J 

c.  • 

. 000  J J 

i. 

46 . CCCOO 

. 

3d. CJJJ  3 

5 . 

iU.OOJJO 

O • 

^ ^ • 0 J nj  0 

7. 

14.  OJ  )00 

3. 

t.  coo  JO 

9 . 

-2 .CJJOO 

10. 

-lu.JOJCO 

li . 

- 10. C30UJ 

12  . 

- lO.OJOoO 

u. 

-10. 0 JOOO 

14. 

**  lu«  oJJCO 

13  . 

-10.0000 0 

16. 

- IC. coo  JO 

1 7. 

'^iCsuJOOU 

18  . 

-1C  .0  0 0 JO 

19. 

— ic.  00000 

2J  . 

-10.00000 

21 . 

-10.00)00 

22. 

— 10. ocooo 

23  . 

-10  .00000 

24. 

-IC. caojo 

i 

a 

23. 

**  I C • 0 C 0 uo 

j 

26  . 

-10.00000 

27. 

- 1C. cccoo 

o' 

^5  • 

— 10. 00000 

29  . 

-10. 00000 

47 

3o. 

- 1C. coooo 

31  . 

-10.000  0 0 

32. 

— 1C. cccoo 

33. 

IC«UJOOO 

J**. 

-10  .ocooo 

33. 

*•  1C*  JC'JJO 

36. 

-10. coooo 

37. 

- 10. 0000 c 

3d. 

-IG. coooo 

39. 

-iO.OOOOO 

o v 

-IC.  coooo 

'C  o 

41  . 

-lO.CCOOO 

42  . 

-lO.OoOOO 

43. 

-1C. CCCOO 

44  . 

- 10. OCOoG 

45. 

-10. 00300 

Ho  • 

- 1C. COOOO 

47. 

- 10. 00003 

48. 

-1C. cccoo 

49. 

- IC.OOOuO 

50. 

-10 .000^0 

51. 

- 1C.  GOOOC 

32  . 

-1C. 00000 
-■ICaDOJJ  J- 

Fig.  25.  THE  PRINTOUT  OF  THE  COMPUTER  PROGRAM  #1  FOR 
THE  UNSHAPED  7-BIT  m-SEQUENCE. 


91 


in . 

-IG. CUU06 

55  . 

“10 .00000 

5o. 

-1C. 20 OuO 

57. 

— 10.00000 

5d  . 

-10.00  )o  5. 

59  . 

— 1C. OoCoO 

60  • 

-10.00000 

6i  . 

—2 . u 0 Oo  0 

. 

6 . L 0 0 0 0 

63  . 

14.COOOQ 

6*+  . 

22. 00000 

65. 

3C. CCO  JO 

6o  . 

38. COOOO 

67. 

Ac. coOdO 

68. 

54.GOOJO 

69. 

62. COOOO 

GRAPh 

HAS  EtEO  3L'jr 

I. 

89.42333 

Z. 

72.  73930 

3 . 

50.43531 

. 

28 .5 0572 

5. 

11. 80369 

6 . 

c . S 4 3 3 8 

7. 

0 . o 0 vj  6 3 

8. 

1 .45797 

9. 

6.  /e377 

iJ  . 

4. S 2 7c8 

11. 

4.04765 

12. 

2. 22178 

13. 

C. :^311 

U . 

0 .>.0002 

15. 

o . Ao  30  5 

16. 

1 . 3532  0 

17. 

1 . 9 0303 

13. 

1.  /39t2 

19. 

1. J3J60 

20. 

0. 2 9HH  6 

21  . 

U . c OoO  1 

22. 

0. 26843 

23. 

C. 79311 

24. 

1.  1 720C 

25  . 

1.  I 1961 

26. 

0 .69125 

27. 

0.  2 033e> 

23. 

Cl.  0G004 

29. 

0.193  72 

30. 

0.61493 

31. 

C.S387b 

62  . 

C. 92557 

36. 

0.  58928 

34. 

0.13045 

GRAPH 

TITLED 

PC4ER  60ECT9'J'-' 

HiS  BEEN  PLCTTED. 

Pig.  25,  CONTINUED 


RECTANGULAR  SHAPE  7-BIT  m-SEQUENCE 


X-3CPL£=I.Q0E^ai  UNITS  INCH. 

T-SCPLe=I . QOE^Ol  UNITS  INCH.  

Fig.  26b.  THE  ACF  OF  THE  RECTANGULAR  SHAPE  7~BIT 
m-SEQUENCE . 
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MICROCOPY  RESOLUTION  TEST  CHART 

NMWNM  BURtW  Of  STA.HDARDS.-I96d-A, 


r 


PEPI33=  Tliue 

1 
1 
1 

-I 

-1 

1 

-1 

7 iJ  7o 


GP  APrt 

HAS  3EcN  PLC 

AUT.'J  C 

CRPELlTlO  IS 

0. 

26 .24985 

1. 

24. 57375 

2. 

;C. 13083 

i. 

14.26323 

8.46617 

5. 

3. ?4997 

6 • 

0. 46614 

7. 

-1. 58592 

3. 

-2.8133/ 

9. 

-2.  5113C 

10. 

-3.75J02 

11  . 

-3.5112  7 

12. 

-2. 88626 

13. 

-2.11371 

14. 

-1.48371 

13. 

- 1.  24999 

16. 

-1.43872 

17. 

-2.11372 

18. 

-2. 88626 

19. 

-3.51126 

20. 

-3.74999 

21. 

-3.51127 

22. 

-2.336  27 

23. 

-2.11372 

24. 

-1.48873 

23. 

-1  .2  4999 

26. 

-1.48371 

27. 

-2.11370 

23. 

-2.88625 

29. 

-3.51125 

30. 

-3.74998 

31. 

-3.51126 

32. 

-2.88626 

33. 

-2.11371 

34. 

-1.43372 

35. 

-1.24998 

36. 

-1.48871 

37. 

-2.11371 

38. 

-2.38626 

39. 

-3.51126 

40. 

-3.74998 

41. 

-3.51125 

42. 

-2.88625 

43. 

-2.11370 

44. 

-1.  488  71 

45. 

-1.24999 

46. 

-1.48873 

47. 

-2.11373 

48. 

-2.88628 

49. 

-3.51128 

50. 

-3.  7 5000 

51. 

-3.51127 

52. 

-2.386  27 

53. 

-2. 11372 

Pig.  27,  THE  PRINTOUT  OP  THE  CCMPUTER  PROGRAM  #1  FOR  THE 
TRIANGULAR  SHAPE  7-BIT  m-SEQUENCE 
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V 


it . ' 

- 1. 4da72 

55. 

-1  .24993 

56. 

-1.  4£37G 

57. 

-2.1  iJ7 J 

53. 

-2.3  3 524 

-3. 51120 

60  . 

-j.75JOJ 

6L  . 

-3.51129 

62. 

-2.  81335 

6i. 

-1.53590 

6^. 

0.46615 

65  . 

3.  <4  #97 

66  . 

b. 46ol 7 

67. 

14.26323 

63. 

20. 13084 

69. 

<4. 57875 

GRAPH  HA5;  PfecN  PiZ^T 

I. 

23.  283i'» 

2. 

21.  50557 

3. 

18 .31203 

4. 

15.  54  861 

5. 

12.09930 

6. 

8.3  1990 

7. 

C. 7 >69  7 

3. 

3. 72312 

9. 

2.09672 

10. 

1 .03815 

11. 

C.  42952 

12. 

13. 1 
14.  ' 

0. 13291 
0.02175 
0.Q00O2 

15. 

O.CC  750 

16. 

0.01534 

17. 

0.01553 

13. 

0 .0109-0 

19. 

0.00459 

20. 

0.00099 

21. 

0.00002 

22. 

C.CC050 

23. 

0.00117 

24. 

O.OOlal 

25. 

Q.00O95 

26. 

0.00044 

27. 

0. CCOIG 

28. 

0.00001 

29. 

0. 00006 

30. 

C.UC009 

31. 

0. C0OO9 

32. 

0.00006 

33. 

0.00002 

34. 

0.00002 

GRAPH  Tr 

•LEO 

POWER  SPECTkU*^ 

HAS  BEEN 

PLOTTtO. 

Fig.  27.  CONTINUED 
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Fig.  28a.  THE  TRIANGULAR  SHAPE  7-BIT  m-SEQUENCE 


000  005  010  015  020  025 


Sf 


^»(f) 


X-SCnLE=5.00E+00  UNITS  INCH. 
Y-SCflLE=5. OOE+00  UNITS  INCH. 


Fig.  28c.  THE  POWER  SPECTRUM  (LINEAR)  OF  THE  TRIANGULAR 
SHAPE  7-BIT  m-SEQUENCE. 
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PERIOD= 


TRUE 


TRUE 


1 -1 

1 -1 

1 -1 

-1  -1 

-1  1 

1 1 

-111  -1 

1 1 

1 -1 

-1  -1 

-1  -1 

1 -1 

-1  1 

1 1 

1 -1 

1 1 

1 1 

-1  1 

-1  1 

1 1 

-1  -1 

1 -1 

1 1 

1 -1 

1 -1 

-1  -1 

-1  -1 

1 -1 

-1  1 

1 

-1 

1 


Fig.  29.  THE  PRINTOUT  OF  THE  COMPUTER  PROGRAM  #1 
FOR  THE  EXTENDED  7-BIT  m-SEQUENCE. 
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Fig.  30a. 


E=i.00E+02  UNITS  INCH. 

E-5.00E+01  UNITS  INCH. 

OF  THE  RAISED  SINE  SHAPE  EXTENDED  7-BIT  m-SEQUENCE 


000  005  Qto  015 


X-SCflLE=5. OOE+01  UNITS  INCH. 
T-SCflLE=2. OOE+01  UNITS  INCH. 


Fig.  30c.  THE  POWER  SPECTRUM  (LINEAR)  OF  THE  RAISED  SINE 
SHAPE  EXTENDED  7-BIT  m-SEQUENCE. 
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2.  Program  to  search  for  interesting  arbitrary  sequences, 
a.  The  algorithm  for  a FORTRAN  computer  program  by 

which  interesting  non  m-sequences  are  exeunined,  is 
constructed  in  the  following  steps. 

(1)  Generate  the  first  2^”^^  sequences  of  length  n. 

This  is  accomplished  by  counting  in  binary  from 
0 to  2^^  and  thus  generating  the  first  half 
binary  numbers  of  length  L . The  resulting 

/I 

sequences  are  represented  with  1 and  -1. 

(2)  The  periodic  ACF  of  each  generated  sequence  is 
calculated  using  subroutine  PANOS  (as  described 
in  Appendix  A.l).  In  fact,  a small  modification 
is  made  in  this  subroutine,  which  gives  the 
option  of  calculating  the  ACF's  of  any  number 
of  sequences  as  they  are  generated. 

(3)  After  the  calculation  of  the  periodic  AGP  of  each 
generated  sequence  is  completed,  sufficient 
control  points  are  provided,  so  that  ACF's  not 
similar  to  the  ^ form  are  filtered  out.  The 
remaining  are  compared  for  similarity  with  the 
the  previous  ones  and  the  same  (which  repeat) 

ACF's  are  also  filtered.  Finally,  the  interesting 
ACF's  are  printed  out,  as  well  as  the  sequences 
from  which  they  originate. 

(4)  At  the  end  of  the  progreun  appears  the  statement 
CALCULATION  COMPLETED.  A printout  without  that 
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statement  will  indicate  that  the  computation 
is  interrupted  and  unfinished,  having  exceeded 
the  available  computer  time. 

The  computer  program  is  ehown  on  pages  108 
and  109. 

The  resulting  printout  of  interesting  ACF’s 
of  sequences  of  length  8 is  shown  in  Fig.  31. 

The  above  results  as  well  as  the  corresponding 
sequences  are  shown  in  Fig.  32. 
b.  The  resulting  sequences  with  interesting  ACF's  for 
every  length  L are  then  exaimined.  A decision  is 
made  for  the  usefulness  of  each  individually  and 
finally,  the  sequences  of  interest  are  punched  and 
processed  according  to  the  already  discussed  computer 
procedure  for  the  main  linear  sequences. 

Their  spectrim  is  then  exaunined,  and  pulse 
shaping  takes  place  to  investigate  possible  improve- 
ment. 

Unfortunately,  the  required  extremely  large 
computation  time  appears  to  be  the  main  factor  for 
not  approaching  the  desired  form.  Due  to  the  geometry 
of  the  — — — curve,  it  is  understood  that  much  more 
than  20  points  of  ACF  (onesided)  [sequences  of  length 
L = 20]  are  required  to  form  a curve  approaching  the 
form. 
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It  is  suggested  that  a project  using  the  already 
constructed  progreuns  could  be  used,  for  a more 
extended  search. 

In  the  following  figures,  the  plots  of  two 
interesting  sequences  of  length  20  are  shown. 

Pigs.  33  through  34  show  the  unshaped  and  shaped 
with  raised-sine  plots  of  sequence  20B. 

Figs.  35  through  36  show  the  unshaped  and 
shaped  with  raised-sine  plots  of  sequence  20X. 
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PROGRAM  #2 


0 L C L \ F ^ T 1 C N S 

ccr.F  (lonoo)  ' 

FE/L  ‘■fCCk  MOHOOj.AC  (1GCC1) 

Clf'^^NSrCN  (?1,4CC) 

L -ir-if./ L LCkG 
CO  3 12=1,21 

3 AfttJTo  ( 13,1  )=0. 

^ ',LTr:=  1 

FFAO  (5,'V)  10*00 

4 FORMAT  (LiC) 

at  Sl)  ( 5 , 5 ) PEP!  ^l)  i 

3 FJF'iAT  (LIO) 
aF3.L)  (b,lC)  L 
iJ  FOH'iAT  112) 
hF An  13,13)  X 
13  Fna*'AT  IFIO.C) 

C COC:-  GFNFPATION 

Nri^r’^^lL-U  / 

»'.)  ion  II^l,N^' 

L J 2 J ! = 1 , L 
7 0 CHOP  I T ) = G 
M =I  1-1 
C j 3C  I»  = 1,L 
JJ=L-M 

TF  ril  .1  T.2*^JJ)  GO  *^0  3G 
CnCE  IJJ*1)=1 

30  CON’INCF 
N'=L+  1 

m 50  1 = 1, L 
accntl  I ) =GCrE( T ) 

IF (CCJEl I ) .EC.O ) RCnOElT )=-l . 

3J  CQNTIHLE 

■:  JUTO  CCRSELATrCNS 

CALL  PANGS  (i<CaOF,L,AC,FEPTaO) 

C EOUMOS 

NhALF=N/2 
NHPI  =NI-ALF*1 
ClPFLP=-1  . 

1*=  ( A8S  1 AC  (2  n .G'^.X*FLCAT(  L)  ) GO  130 
?=CUMD=-AC1 7) 

CO  ra  r7=2,NHALF 

T=MP=FLPFLP*AC( 17) 

IF(TcMO.LT,0  1 GO  in  IQC 
IF  (TE'*p.GT.3''ra'in)  Gc  rr  loo 
70  FLPFLP=-FLPFLP 

c eliminate  same  autos 

00  73  I73=l,NA'JTa 
0;3  72  172  = 1 ,NHPT 

IFIACI  I72».NE.AAIJTO(  172,173)  ) GO  TO  73 
72  CGNTINL5 
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>31TF  certs 

1 / j>'l=  172-  1 

Ir  lL.’^G)  '^wT^F  (6,97J  M,I73*U 

FjH^AT  (//,'  rCDEI  •,T5,'  ) GIVE*^  V.ito  ( ‘.Ti,  • ) : * //) 

IFlLOr-G)  *>f»IT=  (0,35)  ( FCOPF  ( ’t- [ OL  ) » I OL  = 1 , L i ' 

65  FGF'''A*  (1a,3CF4.0) 

Go  •re  ijc 
72  C-^TI^,L2 

r>aLTL=N3LTr  + i 
IF  (.'IAlT'J.LF  .'^aO  on  TP  67 
(o»e6) 

tt  Fl’Mi"'  (•  TCL  AUTr?  : STOP  •) 

STOP 

67  rC  bH 

bd  iiALTCl  T ,N7iLTC)=  AC  ( ! ) 

^AVi  = riALTC-  1 
v'HlTe  (6tSCJ  navi 

GO  F':'rr^AT  I / / / / , 1 X , ' AUTC  ( ) : • , // ) 

(o,S5)  (AC(  I ) . ^PL=  l.NHDI) 

^'2  r,:iivi-  (i A, 2 0^6.0 

IP(LuFG)  (6, 97i  II.NaMl 

IPC.ff.Gi  'aFITP  (4,35)  ('’COCE(N-ini-),IPL=i,LJ 
toC  CCFTirtE 

V^ITF  ib,2CC) 

2GLi  rJ-MAT  (/////,•  CALCMLATICN  COWPLETCO  ,) 

STOP 

EMC 


MCT5S 


LCNG=TP'J5  FCP  WPITT'vIG  CCCSS  CO'^SE  SPOMO  I MG  Tq  paCH  ACP 
FAULSE-  FCP  WPITIMG  CMY  ACF,S 

PEPIGC=TPLE  FCP  PERIODIC  ACFtCR  FAULSr  FOR  APERIODIC  AC^ 

L=DESIREC  length  OF  CCCES  TO  BE  EXAMINED 

X=PEKlENTACF  GF  ACF,S  PAIN  LOSE, NTT  TO  BE  EXCEEDED 
EY  SECCNCARIES 

30LNDS:EVfRY  ACF  IS  EXAMINED  FOR  ALTFONATING  VAL;J  = S. 
THEN, IFF  SECONDARY  LORES  MUST  NTT  EXCEED 
A FRECETERMINFO  PERCENTAGE  (X)  0^  THE  main  LORE. 
IN  MCS7  CASES  OF  THIS  SEARCH  X WAS  0.5 
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AUTC  ( 1 ) : 

8*  C»  0*  C* 

AUTO  ( 2 ) : 

8»  C»  C»  C»  8 » 

ALTC  < 3 J : 

8»  ”4  ■ <(, 

AUTC  t A ) : 

8.  -4.  0.  C.  C, 

CALCULATICN  COMPLETED 


Fig.  31.  THE  PRINTOUT  OP  PROGRAM  #2  FOR  SEQUENCES  OF 


LENGTH  8 WITH  STATEMENT  LONG  = FALSE. 

(ACF's  only,  without  corresponding  sequences) 


ALIC  ( 


1 ) : 

8*  C*  U*  C«  9 

CODEi  12  i GIVES  ALTC  i 1 i : 

“!•  “!•  “1»  “!•  1*  “I*  1*  1* 

CCOE<  14  ) GIVES  ALTC  ( 1 ) : 

“!•  “!•  ”!•  “!•  1*  1*  “!•  1* 

AUTG  ( 21: 

8*  C>  Oa  Oa  8* 

CGOEI  Id  1 GIVES  ALTC  4 2 I : 

-1.  -1.  -1.  1.  -1.  -1.  -1.  1. 

ALTC  4 31: 

3*  *4  • 4*  *4*  4* 

CODE4  22  1 GIVES  ALTC  4 31: 

”!•  “la  “la  la  “la  la  “la  la 

CGOEI  23  1 GIVES  ALTC  ( 11: 

“la  “1.  “1,  la  “1.  1.  la  “la 

COOEI  27  1 GIVES  ALTC  4 1 1 : 

“la  “la  “la  la  la  “1.  la  “la 

COOEI  35  1 GIVES  ALTC  4 21: 

“la  “la  la  “la  “1.  “la  la  “la 

CODE!  43  1 GIVES  ALTC  4 31: 

“la  -la  la  “la  la  “1.  1.  “la 

4 

AUTO  I 41: 

8a  “4a  Ga  Ca  Ca 

Fig.  32.  THE  PRINTOUT  OF  PROGRAM  #2  FOR  SEQUENCES  OF 
LENGTH  8 WITH  STATEMENT  LONG  = TRUE. 

(ACF*s  and  corresponding  sequences). 

Ill 


LOQt I 44  ) GIVES  ALTC  ( 4 ) : 

— !•  “!•  !■  1«  “1«  1»  !• 

CCD6(  45  ) GIVES  ALTC  ( 1 » : 

*”!•  “!•  !•  “!•  !•  !•  “!•  “!• 

COOEt  48  i GIVES  ALTC  ( II: 

“1 • ”!•  la  “X  a la  la  la  la 

CaCEi  53  J GIVES  ALTC  < 1 » : 

“la  “la  la  la  “la  la  “la  “la 

CODE!  54  ) GIVES  ALTC  ( 4 ) : 

“la  “la  la  la  “la  la  “la  la 

CODE!  tl  1 GIVES  ALTC  ( 1 I : 

“la”la  la  la  la  la  “la  la 

CCOE(  68  1 GIVES  ALTC  ( 1 ) : 

“la  la  “la  “la  “la  “la  la  la 

cac£<  6S  ) GIVES  ALTC  ( 1 ) : 

“la  la  “la  “la  “la  la  “la  “la 

COUEI  70  ) GIVES  ALTC  ( 3 ) : 

“la  1.  “la  “la  “la  la  “1.  1. 

CaOEl  78  I GIVES  ALTC  < 4 ) : 

“la  la  “la  “la  la.  la  “la  la 

COOEl  8C  ) GIVES  ALTC  ( 1 1 : 

“la  la“la“la  la  la  la  la 

COOE(  82  1 GIVES  ALTC  ( 3 ) : 

“la  la  “la  1.  “1.  “la  “la  la 

COOEl  84  > GIVES  ALTC  ( 4 ) : 

“la  la  “la  Ia“la“la  la  la 

CaOEl  65  I GIVES  ALTC  ( 3 ) : 

“la  la  “la  la  “la  la  “la  “la 

CaOE(  67  > GIVES  ALTC  4 4 ) : 

“la  la  “la  la  “la  la  la“la^ 

Pig.  32.  CONTINUED 
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C00t(  8d  I GIVES  AtTC  ( 2 ) : 

-1.  1-  -1.  1 . -1.  i . i.  i . 

CQUEi  89  ) i>lVtS  ALTC  ( 1 ) : 

“1#  !•  !•  !•  *!• 

CQD£(  90  ) GIVES  ALTC  t A i : 

“!•  1*  X*  “i*  *“1»  !• 

CCDE(  9A  ) GIVES  ALK  ( 2 » : 

^1*  1*  ~1*  !•  !•  1«  !• 

CODE!  95  i GIVES  ALTC  ( 1 ) : 

1*  1*  1* 

CCOE(  93  ) GIVES  ALTC  ( 1 ) : 

-1.  1.  1.  -1.  -1.  -1.  -1.  1. 

CCDE(  1C2  J GIVES  ALTC  ( A ) : 

!•  la 

COOE(  105  I GIVES  ALTC  ( II: 

la  la  “la  la  ""la  "“la  *la 

CCDEI  1C7  ) GIVES  AUTC  ( 4 1 : 

“la  la  la  “la  la  “’Irf  J.  a “la 

CODE!  lie  > GIVES  ALTC  ( 2 i : 

“la  la  la  la  “la  la  “la  1< 

CaOEI  120  ) GIVES  ALTC  ( 2 I : 

“la  la  la  la“la  la  la  la 

CODE!  122  > GIVES  ALTC  ( 1 ) : 

“la  la  la  la  la  “la  “la  la 

CODEC  123  I GIVES  ALTC  ( 1 ) : 

“la  la  la  la  la  “la  la  “la 


CALCLLATICN  CCMPLETEC 

Pi^  T2  CONTINUED 


I 
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V 

u 

c 


0) 

(0 


•4»i 

035 

)30 

SZO 

O 

Ai 

SIO 

O 

U) 

o 

o 

o 

o 

- - ■ ■■  

010  SOO  000  SOO-  010- 


11  n 

CJ  CJ 


ZD  ID 


o o 

+ I 
UJ  LU 
O O 

o o 

• • 

LD  in 

II  II 
Lul  LU 
_l  _J 
CT  CC 
O LJ 
CO  CO 
I I 
X >- 
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Pig.  33a.  THE  RECTANGULAR  SHAPE  SEQUENCE  20B 


Fig,  33b.  THE  AGP  OP  THE  RECTANGULAR  SHAPE  SEQUENCE  20B 


000 


QOS 


010 


015 


oao 


X-SCflLE=5. OOE+01  UNITS  INCH. 
T-SCnLE  = 2.00E^Q2  ,UN_IJS_  I_NCH_. 


Pig,  33c,  THE  POWER  SPECTRUM  OF  THE  RECTANGULAR  SHAPE 
SEQUENCE  2 OB. 


34a.  THE  RAISED  SINE  SHAPE  SEQUENCE  20B 


Fig.  34b.  THE  ACF  OF  THE  RAISED  SINE  SHAPE  SEQUENCE  20B. 


Sequence 


till 


x:  X 

C_)  CJ 


CO  CO 


Z3  X 


o o 
+ 1 
LU  UJ 

o o 
o o 
• • 

LO  LO 
II  II 
LU  LU 
—1  _J 
CL  CL 
CJ  CJ 
CO  CO 
I I 
X >- 


Fig.  35a.  THE  RECTANGULAR  SHAPE  SEQUENCE  2 OX 
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OF  THE 


SOO  hOO  £00  200  100  000 


X-SCflLE=5.00E+01  UNITS  INCH. 
r-SCflLE=l . OOE+02  UNITS  INCH. 


Fig.  35c.  THE  POWER  SPECTRUM  OF  THE  RECTANGULAR  SHAPE 
SEQUENCE  20 X. 
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-5CflLE=5.00E+01  UNITS  INCH; 

-SCfiLE=5. OOE-01  UNITS  INCH. 

Fig,  36a.  THE  RAISED  SINE  SHAPE  SEQUENCE  20X. 


k 


31  H 
O LJ 


CD  CO 
I — I — 


ZD  ZD 


O O 
+ + 
UJ  UJ 

o o 
o o 

• • 

LD  in 

II  II 
UJ  UJ 
_J  _l 

cr  CE 

O CJ 
CO  CO 
I I 
X >- 
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Fig.  36b.  THE  ACF  OF  THE  RAISED  SINE  SHAPE  SEQUENCE  2 OX 


000  002  004  006  008  010  012  OU 


X-SCRLE=5.00E+01  UNITS  INCH. 
T-SCfiLE=2.00E+01  UNITS  INCH. 


Fig.  36c,  THE  POWER  SPECTRUM  OF  THE  RAISED  SINE  SHAPE 
SEQUENCE  2 OX. 
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APPENDIX  C 
EXPERIMENTAL  SYSTEM 

1.  In  this  appendix,  we  present  the  experimental  system 
used  to  verify  the  computer  results.  With  this  technique, 
it  is  possible  to  generate  a variety  of  pulse  shapes.  Of 
particular  interest  are  the  raised-sine,  triangular  and 
ramp  shaped  elements  of  the  sequence. 

Included  here  are  the  results  (photographs  of  the  ACF’s 
and  spectra)  of  the  experimental  effort.  The  block  diagram 
of  the  system  is  shown  as  Fig.  14  in  Section  III.D  of  this 
report . 

The  technique  involves  formation  of  the  product  of  the 
desired  sequence  and  synchronized  available  waveshapes  using 
an  Analog  Voltage  Multiplier  (AVM) . Then,  the  resulting 
"shaped"  sequence  ACF  and  power  spectra  are  obtained  using 
a commercial  correlator  and  spectriim  analyzer. 

2.  The  Waveforms  Generator. 

In  this  project  the  lEC  F-54A  Function  Generator  pro- 
vides the  waveforms  used  to  shape  the  sequences. 

This  unit  provides  the  following  pulse  shapes  over  a 
frequency  remge  from  0.005  Hz  to  11  MHz: 

* Sine  wave 

* Sqxiare  wave 

* TriMgular  wave 

* Ramp  (15/85  duty  cycle)  wave 
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* Fixed  pulse  (15%  duty  cycle) 

* Rectangular  pulse  with  continuously  variable  duty 
cycle  (100  nsec,  minimum  pulse  width) . 

* Sweep  sawtooth  waveforms. 

The  function  generator's  SYNC-OUT  connection  is  used  as 
clocJc  for  the  sequence  generator.  This  clock  provides  the 
required  synchronization. 

Through  the  DC  OFFSET  control  the  bipolar  functions 
become  unipolar  which  is  a required  input  to  the  AVM.  The 
voltage  level  is  accordingly  adjusted  by  the  amplitude 
control . 


Fig.  37 

THE  D.C.  OFFSET  EFFECT' AT  THE  OUTPUT 
OP  THE  FUNCTION  GENERATOR 


The  SYNC-OUT  connection  of  the  fxinction  generator 
provides  a bipolar  pulse  train,  the  amplitude  of  which 
(±1  volts)  is  insufficient  as  clock  for  the  TTL  feed-back 
shift  registers  of  the  sequence  generator.  Figure  38  shows 
the  circuitry  of  the  tremsistor  amplifier  used  to  obtain 


Fig^  38.  THE  CLOCK  AMPLIFIER 
CIRCUIT  DIAGRAM 

a unipolar  pulse  train  of  0-5  volts  suitable  for  TTL  logic. 

Fig.  39  shows  a photograph  of  both  input  and  output 
of  the  amplifier. 
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3.  m-Sequence  Generator 

The  m-sequence  generator  in  Fig.  14  is  clocked  by  the 
amplified  SYNC-OUT  connection  of  the  function  generator  and 
consists  of  a variable  length  shift- register  and  a modulo- 
two  adder,  using  TTL  logic. 

a.  Operation 

m—  sequences  are  generated  by  selectively  summing 
the  outputs  of  Shift-Register  positions  and  using  this  sum 
as  the  shift- register ' s input.  A Shift  register  m-sequence 
generator  of  length  3 is  shown  in  40a.  Each  time  a clock  pulse 
occurs,  the  outputs  of  register  positions  1 and  2 are 
modulo-two  summed  and  fedback  to  the  input  of  register  posi- 
tion 3. 

Figure  40b  shows  the  state  of  the  shift  register 
flip-flops  for  successive  clock  pulses;  after  2^-1  = 7 pulses 
the  sequence  repeats  itself.  It  should  be  noted  that  the 
shift-register  takes  on  all  possible  states  except  the  "000" 
state  (terminal  state) . 

b.  Circuit  Description 

The  m-sequence. generator  consists  of  one  plug-in 
circ\iit  board  (DD-1  Digi-Designer)  which  provides  the 
necessary  power  supply  (5  volts  and  ground)  for  the  operation 
of  the  gates,  two  shift  registers  (74164) , one  quad  2-input 
XOR  Gate  (7486)  and  the  necessary  circuitry. 

Component  layout  for  the  PN  Generator  is  shown  in 
Fig.  41.  The  5 volts  clock  pulses  are  provided  by  the  lEC 
function  generator  through  the  transistor  amplifier. 


CLOCK  PULSE  REGISTER  STATE 


c)  Output  mosequence. 


Fig.  40.  GENERATION  OF  AN  m-SEQUENCE. 


The  m-sequence  generator  is  wired  to  provide  a 
variable  length  shift-register  of  16  bits  maximum,  generating 
thus  many  linear  sequences  of  length  up  to  L = 2^®-l  = 65,535. 

In  Tables  II  and  III  the  feedback  connections  for 
linear  m-sequences  are  shown. 

The  generated  m-sequences  have  an  amplitude  level 
of  5 volts  and  are  unipolar.  Since  for  the  multiplication  by 
the  AVM,  bipolar  level  is  required,  a negative  DC  offset  is 
provided,  with  the  use  of  a DC  source  of  -2  volts.  Thus, 
a voltage  divider  is  formed  and  Fig.  42  shows  the  circuitry 
used  as  well  as  the  calculated  output  input  Vj^. 

If  Fig.  43  a photograph  of  the  corresponding  input 
and  output  of  the  negative  DC  offset  is  shown. 

Thus,  the  required  bipolar  m-sequence  input  to  the 
AVM  is  obtained. 
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table  III.  SHIFT  REGISTER  CONNECTIONS  FOR 
m- SEQUENCES  GENERATION 


Number 

of 

Stageti 

Code 

Length 

Maximal  Taps 

*>• 

3 

12.  I] 

7 

[3,  1] 

4 

15 

[4.  I] 

5» 

31 

[5.  21  [5,  4,  3,  2]  [5,4,2.  1] 

b 

63 

[6,  1]  [6,  5.  2,  1]  [6.  5,  3,  2] 

T 

127 

(7,  1]  [7.  3]  [7,  3.  2,  1]  (7.  4,  3,  2) 

[7,  6,  4,  2]  (7.  6,  3,  1]  [7,  6.  5,  2] 

(7.6,  5.4,  2.  1H7.  5,4,  3.2,  1] 

i* 

255 

[8.  4.  3.  2]  (8.  6.  5,  3]  (8,  6,  5.  2] 

[8,  5,  3,  1](8,  6.  5,  11(8,  7,  6,  1] 

(8.  7,  6,  5.2,  I]  [8.  6,4,3,  2.  1] 

V 

511 

(9,  41  [9.  6,  4,  31  (9.  8,  5,  41  (9.  8.  4,  11 
[9,  5.  3,  21  (9,  8,  6.  51  [9,  8,  7,  21 
(9.  6,  5.  4,  2.  11  [9.  7,  6,  4,  3,  11 
(9,  8,  7,  6.  5.  31 

lu 

1023 

[10.  31  [10.  8,  3.  21  [10,  4.  3,  11  [10,  8,  5,  11 
[10,8,  5.  41  [10.  9.  4.  11  [10,  8,  4,  31 
(10,5,  3,  21  [10,  5.  2.  11(10.9.4.21 

11 

2047 

[11,11  (11.  8.  5,  21  (11.  7.  3.  21  [11,  5.  3.  51 
(11.  10.  3,  21(11.6.5,  11(11.5.3,  11 
[11.9.4.  11(11.8.6.21  (11,9.8,31 

12 

4095 

(12,  6,  4.  11  [12,  9,  3.  21  [12.  11.  10.  5.  2.  11 
(12,11.6.4.2.  11(12,  11.9,7.6,51 
(12.11.9.5.3.11(12,11,9,8.7.41 
(12.  11.9.7.6,  51(12.9.8,  3.  2,  11 
(12.  10,  9.  8.  6.  2J 

13* 

8191 

(13.  4.  3.  1]  (13.  10.  9.  7.  5.  41 
(13,11.8.7.4,  11(13,  12.8.7.6,5] 

(13,  9.  8,  7.  5. 1]  (13.  12.  6.  5.  4,  3] 
(13.12.11.9.5.3]  (13.  12.  11.5,2.1] 

(13.  12. 9.  8.  4.  2]  (13,  8.  7,  4,  3,  2] 

14 

16.383 

(14.  12.  2.  1]  (14,  13.  4.  2]  (14.  13,  II,  9] 

(14.  10,6,  l](I4.  11,6,  1](14.  12.  11.  1] 

(14,  6.  4.  2]  (14.  11,9.6,5.2] 

(CtUlWMMtf) 
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TABLE  III.  CONTINUED 


Number 

of 

Stages 

Code 

Length 

Maximal  Taps 

[14,  13.  6,  5.  3,  1]  [14,  13,  12.  8,  4,  1] 

[14,  8,  7,  6,  4,  2]  [14.  10,  6.  5,  4.  1] 

[14,  13,  12,  7.  6.  3]  [14.  13.  11,  10,  8,  3] 

15 

32,  767 

[15,  13.  10.  9]  [15,  13,  10,  1]  [15,  14,  9,  2] 

[15,  1]  [15.  9,  4.  1]  [15,  12.  3,  1]  [15,  10,  5,  4] 

[15.  10,  5,  4.  3.  2]  [15,  11,  7,  6,  2,  1] 

[15,  7.  6.  3.  2,  1]  [15,  10.  9.  8,  5,  3] 

[15.  12.  5,  4.  3,  2]  [15,  10,  9,  7,  5,  3] 

[15,  13,  12,  10]  [15,  13,  10,  2]  [15,  12,  9,  1] 

[15,  14,  12,  2]  [15,  13,  9.  6]  [15,  7,  4,  1] 

[15,  4]  [15,  13,  7,  4] 

16 

65,  535 

[16,  12,  3,  1]  [16,  12,  9,  6]  [16,  9,  4,  3] 

[16,  12.  7,  2]  [16,  10,  7,  6]  [16,  15,  7,  2] 

[16,  9,  5,  2]  [16,  13,  9,  6]  [16,  15,  4,  2] 

[16,  15,  9,4] 

17» 

131,071 

[17,  3]  [17,  3,  2.1]  [17,  7.  4,  3] 

[17,  16,  3,  1]  [17.  12,  6,  3,  2,  1] 

[17,  8,  7,  6,4,  3]  [17,  11,8,  6,  4,  2] 

[17,  9.  8,  6,  4,  I]  [17,  16,  14,  10,  3,  2] 

• 

■ [17,12,11,8.5,2] 

18 

262,  143 

[18,  7]  [18,  10,  7,  5]  [18,  13,  1 1,  9,  8,  7,  6,  3] 

[18,  17,  16,  15,  10,9,  8,  7] 

[18,15,12,11,9.8  ,6] 

19* 

524,  287 

[19,  5,  2.  1]  [19,  13,  8,  5.4,  3] 

[19.  12,  10,  9.  7,  3]  [19,  17,  15,  14,  13,  12,  b,  1] 

[19,  17,  15,  14,  13,  9,  8,4,2,  1] 

[19,  16,  13,  11.  19,  9,  4,  1]  [19,  9,  8,  7,  6,  3] 

[19,  16.  15.  13,  12,  9,  5,  4,  2,  1] 

(19,  18,  15,  14,  11,  10,  8,  5,  3,  2] 

[19,  18,  17,  16,  12.  7,  6,  5,  3,  IJ 

20 

1,  048,  575 

[20,  3]  [20,  9,  5,  3]  [20.  19,  4,  3] 

(20.  1 1,  8,  6,  3,  2]  [20,  17,  14,  10,  7,  4,  3,  2] 

21 

2,097,  151 

[21,21  [21.  14,7,  2]  [21.  13,  5.2] 

(21.  14,7,6,3,  21(21,8,  7,  4,  3,  2] 

(21.  10,  6,  4,  3.  2]  [21,  15,  10,  9,  5,  4,  3.  2] 

(21,  14,  12.  7,  6.  4.  3,  21  [21,  20,  19,  18,  5,  4,  3.  2] 

TABLE  III.  CONTINUED 


Number 

of 

Stages 

Code 

Length 

Maximal  Taps 

22 

4,  194,  303 

[22,  1]  [22,  9,  5,  1]  [22,  20,  18,  16,  6,  4,  2,  1] 

[22.  19,  16,  13,  10,  7,  4.  1]  [22,  17,  9,  7,  2,  1] 

[22,  17,  13,  12,  8,  7.  2,  1]  [22,  14,  13,  12,  7,  3,  2,  1] 

23 

8,  388,  607 

[23,  5]  [23,  17,  11,  5]  [23,  5,  4,  1] 

[23.  12,  5.  4]  [23,  21,  7,  5]  [23.  16,  13,  6,  5,  3] 

[23,  11,  10,  7,  6,  5]  [23,  15,  10,  9,  7,  5,  4,  3] 

[23,  17,  11,  9,  8.  5,  4,  1]  [23,  18,  16,  13,  11,  8,  5,  2] 

24 

16,  777,  215 

[24,  7,  2]  [24,  4,3,1] 

[24,  22,  20,  18,  16,  14,  11,  9,  8,  7,  5,  4] 

[24,  21,  19,  18,  17,  16,  15,  14,  13,  10,  9,  5,  4,  1] 

25 

33,  554,  431 

[25,  3]  [25,  3,  21]  [25,  20.  5.  3]  [25,  12,  4,  3] 

[25,  17,  10,  3,  2,  I]  [25,  23,  21.  19,  9,  7,  5,  3] 

(25,  18,  12,  11.  6,  5,  4]  (25,  20,  16,  11,  5,  3,  2,  1] 
[25,  12,  11,8,  7,  6,4,3] 

. 26 

67,  108,  863 

(26,  6,  2,  1]  [26,  22,  21,  16,  12,  11,  10,  8,  5,  4,  3,  1] 

1 27 

134,  217,  727 

[27,  5,  2,  1]  [27,  18,  11.  10,  9,  5,  4,  3] 

i 28 

j 

268,  435,  455 

[28,  3]  [28,  13,  11,  9,  5,  3]  [28.  22,  11,  10,  4,  3] 

[28,  24,  20,  16,  12,  8,  4,  3,  2,  1] 

! 29 

1 

1 

536.  870,911 

[29,  2]  [29,  20,  11,  2]  [29,  13.  7,  2] 

[29,  21,  5,  2]  [29,  26,  5,  2]  [29,  19,  16,  6,  3,  2] 

[29,  18,  14.  6,  3,  2] 

■ 30 

1 

1,  073,  74,  1,  823 

[30,  23,  2,  1]  [30,  6,  4,  1] 

[30,  24,  20,  16,  14,  13,  11,  7,  2,  1] 

' 31* 

i 

2,  147,  483,  647 

(31,29,21,  17]  [31,  28,  19,  15]  [31,3] 

Pl.  3,  2.  1]  [31,  13.  8,  3]  [31,  21.  12,  3.  2,  1] 

[31,  20,  18,  7,  5,  3]  [31,  30,  29,  25]  [31,  28,  24,  10] 
[31,  20.  15,  5,  4,  3)  [31,  16,  8,  4,  3,  2] 

32 

i 

4,  294,  967,  295 

[32,  22,  2,  1]  [32,  7,  5,  3,  2,  1] 

[32,  28,  19,  18,  16,  14,  11,  10,  9,  6,  5.  1] 

1 33 

8,  589,  934,  591 

[33,  13]  [33,  22,  13,  11]  [33,  26,  14.  10] 

1 

[33,6,4,  11  (33,  22,  16,  13,  11,8] 

1 61* 

2,  305,  84^  009, 

213, 693,  951 

[61,5,2,  11 

1 89* 

i 

618,  970,  019,  642, 
690,  137, 449,  562, 
112 

[89,  6.  5.  31 
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TABLE  IV.  CHARACTERISTICS  OF  MAXIMUM  LENGTH  SEQUENCES 


r 


.8V  ' 


» 1.4  Volts  p-p 
or  « iO.7  Volts 


Fig.  42.  THE  NEGATIVE  D.C.  OFFSET  CIRCUIT  DIAGRAM 


+4.8  V 


' :•  -f 

Fig.  43.  TBS  IHFOT  A1R>  OtTTPOT  OF  TEE  NEGATIVE 
D.C.  OFFSET 
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4.  The  AVM  (Analog  Voltage  Multiplier) 

Finally  for  the  "shaping"  of  the  generated  sequences 
the  principle  of  multiplication  is  used  by  which  the 
sequence  or  code  under  examination  is  multiplied  by  the 
desired  "shape"  or  function  waveform  , as  already  discussed. 
For  this  purpose  an  AVM  is  used  (Analog  Devices  Model 


429A)  . 


One  input  to  the  AVM  is  a unipolar  "shaping"  waveform, 
with  variable  amplitude  and  DC  offset  level.  Fig.  44  shows 
photographs  of  the  available  shapes . 


+7V 

(a)  Triangle 

OV 


A A 

/ \ / 

' \ I , 


+7V 


OV 


(b)  Raised-sine 


Fig.  44.  PHOTOGRAPHS  OF  THE  WAVESHAPES  AT  THE  AVM  INPUT. 
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I 


(d)  Rectangular 

(50%  duty  cycle) 


(e)  Rectangular 

(15%  duty  cycle) 


Fig.  44.  CONTINUED 
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The  other  AVM  input  is  the  bipolar  sequence  of  constant 


amplitude  level  (±  0.7  volts)  shown  in  Fig.  45. 


Fig.  45.  PHOTOGRAPH  OF  THE  7-BIT  m-SEQUENCE 
AT  THE  INPUT  OF  THE  AVM 

The  resulting  operation  of  the  AVM  is  an  Analog  Amplitude 
Multiplication  of  the  2 inputs.  The  two  traces  of  the  photo- 
graph in  Fig.  46  indicate  the  2 waveforms  are  in  phase  at 
the  input  of  the  AVM. 


Pig.  46.  PHOTOGRAPH  OF  THE  m-SEQUENCE  AND  THE 
SHAPING  WAVEFORMS  AT  THE  INPUT  OF 
THE  AVM 


The  vertical  scale  is  adjusted  to  demonstrate  the 
synchronized  condition. 

Figures  47(a)  and  47(b)  show  possible  irregular  results 
at  the  output  of  the  AVM  caused  by  improper  adjustment  of 
amplitude  (Fig.  47a)  or  DC  offset  (Fig.  47b)  of  the  waveform 
generator. 


(a)  (b) 

Fig.  47.  PHOTOGRAPHS  OF  POSSIBLE  UNDESIRED  OUTPUTS 
OF  THE  AVM 


A final  adjustment  with  respect  to  DC  amplitude  control 
knob  and  DC  offset  control  of  the  desired  waveform  is 
required  to  obtain  the  highest  undistorted  amplitude. 

This  provides  the  waveforms  shown  in  Fig.  15b  of  Section 
III.D.2. 

The  output  after  final  adjustment  has  an  undistorted 
amplitude  of  t 0.5  volts  obtained  as  follows: 

a)  waveform  level:  +7  volts 

b)  naquence  level:  +0.7  or  -0.7  volts 

c)  multiplier  characteristic:  7 x ±0.7/10  = ±0.5  volts. 


(b)  AVM  output  and 
one  input 
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A comparison  between  the  2 inputs  and  between  either  the 
sequence,  or  the  waveform  with  the  resulting  "shaped" 
sequence  can  be  made  by  observing  Figures  48(a),  (b)  and 

(c)  under  the  same  scale. 

5.  Spectrum  Analysis 

In  this  section  additional  photographs  of  the  resulting 
spectra  are  presented.  The  spectra  were  obtained  using  a 
Spectral  Dynamics  SD-335  Spectrum  Analyzer. 

In  Figures  49(a)  through  (f)  the  spectra  of  the  127-bit- 
m-sequence  are  shown  under  various  shapes  and  with  a clock 
requency  of  2.5  kHz.  The  display  of  the  spectrum  analyzer 
is  logarithmic  and  the  window  is  50  kHz  wide.  In  Figures 
50(a)  through  (f)  the  spectra  of  the  sequence  of  Fig.  49 
are  shown,  but  with  clock  frequency  of  10  kHz.  In  Figures 
51(a)  through  (c)  the  spectra  of  arbitrary  sequences  (not 
m-sequences)  are  shown  with  the  original,  triangular  and 
raised-sine  shapes.  The  clock  frequency  is  5 kHz,  and 
the  display  is  logarithmic.  In  Figures  52(a)  through  (c) 
the  spectra  of  the  sequence  of  Fig.  51  are  shown  but  with 
linear  display. 


(a)  Rectangular 

(100%  duty  cycle) 


(b)  Rectangular 

(50%  duty  cycle) 


(c)  Rectangular 

(15%  duty  cycle) 


Fig.  49.  THE  AVERAGED  SPECTRA  OF  THE  127-BIT  m-SEQUENCE. 

Log-display,  £ « 2.5  kHz,  64  averages,  10  dB 
output  gain,  50  kHz  window. 
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» 


(d) 


■ '■  A 1 


Pig.  49.  CONTINUED 


"rUi 


Triangle 


Raised  Sine 


Ramp 
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(a)  Rectangular 


THE  AVERAGED  SPECTRAL  OF  THE  127-BIT  m-SEQUENCE. 
Log  display,  f = 10  kHz,  64  averages,  10  dB  output 
gain,  50  kHz  window. 
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(d)  Triangle 
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Pig.  52.  THE  AVERAGED  SPECTRA  OP  AN  ARBITRARY  SEQUENCE 
Linear  display,  f = 5 kHz,  64  averages, 

10  dB  output  gain,  window  50  kHz. 


'V 
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